Hazbin Hotel suit les aventures de Charlie, la Princesse de l'Enfer, alors qu'elle poursuit son objectif apparemment impossible de réhabiliter les démons afin de réduire la surpopulation de son royaume. Après une extermination annuelle imposée par le Paradis, elle ouvre un hôtel dans l'espoir que les clients puissent y racheter leurs âmes, et monter au Paradis.