En 34-årig hikikomori bliver smidt ud af sit hjem af sin familie efter sine forældres død. Efter sin udsættelse redder han en gruppe teenagere fra at blive dræbt af en hurtig lastbil, men mister livet i processen. Da han kommer til, indser han, at han er blevet genfødt som Rudeus Greyrat, i en verden af sværd og trolddom.

Tre år inde i sit liv som indelukket vågner vampyren Terakomari Gandesblood (forkortet Komari) og opdager, at hun er blevet udnævnt til kommandør i den kejserlige mulnithær! Sagen er, at hendes nye enhed udelukkende består af krigsførende ruffere, der gør oprør mod deres overordnede ved den mindste antydning af svaghed. Selvom Komari kommer fra en række vampyrer, der er lige så magtfulde, som de er prestigefyldte, har hendes afvisning af at drikke blod gjort hende til billedet på middelmådighed - rå, ukoordineret og uduelig til magi. Med oddsene imod sig, vil hjælpen fra hendes trofaste (og lidt forelskede) tjenestepige Vill være nok til, at denne eneboer blunder sig vej til succes? Eller vil Komari rue den dag, hun nogensinde forlod sikkerheden på sit værelse?

Ti år er gået siden slutningen af Bakumatsu, en æra af krig, der oplevede borgernes oprør mod Tokugawa-shogunatet. De revolutionære ønskede at skabe en tid med fred og et blomstrende land fri for undertrykkelse. Meijis nye tidsalder er kommet, men fred er endnu ikke opnået. Sværd er forbudt, men folk myrdes stadig i gaderne. Forældreløse børn af krigsveteraner har ingen steder at tage hen, mens regeringen synes tilfreds med bare at fylde deres lommer med penge.

I år syv af Kowa-perioden, i den tidligere Hokkaido-blok, bor brødrene kendt som Lejesoldater Uden Navn. Kejseren, Callis al Britannia, forsøger at nedsænke verden i kaos med hjælp fra sin tjener, Norland, og hans Einberg-riddere. Rozé og Ash griber til handling fra landet mod nord.