Helluva Boss sigue a los empleados de I.M.P (las siglas por Immediate Murder Professionals), una empresa de asesinatos dirigida por los diablillos en el infierno, en sus diferentes trabajos. Los miembros de I.M.P incluyen a Blitzo (pronunciado "Blitz"), el jefe de la empresa que intenta destacar en un mercado competitivo llenas de startups, junto con el especialista en armas Moxxie, la poderosa Millie y la recepcionista Hellhound Loona. Con la ayuda de un libro antiguo obtenido de Stolas, un demonio príncipe de los infiernos, los personajes acceden al mundo humano para completar sus tareas por orden de los demonios del infierno, todo mientras intentan sobrevivir el uno al otro mientras intentan mantener su negocio a flote.