In een niet zo verre toekomst, waarin planeten in de hele Melkweg met elkaar verbonden zijn door spoorwegen, zijn er twee krachten die treinpassagiers beschermen: Space Panzer Grenadiers (SPG) en de Space Defense Force (SDF). Het verhaal gaat over Manabu Yuuki, die ervan droomt zich bij de SDF aan te sluiten en in de voetsporen van zijn vader te treden. Er zijn echter obstakels onderweg en zijn moeder verbiedt hem omdat Manabu Yuuki's broer en vader ooit zijn omgekomen tijdens gevechten voor de SDF.

Sommige jongens hebben geen geluk; hij heeft geen pols. Dat is het leven voor de arme, ongelukkige, ondode Ayumu. Eerst werd hij vermoord door een seriemoordenaar. Totaal jammer. Vervolgens werd hij door een schattige kleine Necromancer tot leven gewekt als zombie. Dat leek behoorlijk cool totdat ze bij hem introk, weigerde te praten en zijn rottende karkas dwong al het koken te doen. Daarna gebruikte een magisch meisje in een mooie roze jurk haar bijpassende kettingzaag om zijn lijk doormidden te hakken. Gelukkig overtroffen de wederopstandingskrachten van de Necromancer die van het kettingzaag kuiken, dus in plaats van (opnieuw) te sterven, werd Ayumu 's werelds eerste magische meisjes zombie. Er is ook een wellustige vampier-ninja die denkt dat de zombiejongen een viezerik is – en een afschuwelijke rivierkreeft demon die hem wil verslinden. Verward? Het enige dat je moet weten is dit: zombies, jurken met ruches, demonen en kettingzagen. Roze. Het zijn de nieuwe doden.

In een stad van de doden, al lang verwoest en ver van de menselijke beschaving, leeft één mensenkind. Zijn naam is Will, en hij wordt opgevoed door drie ondoden: de hartelijke skeletkrijger Blood; de sierlijke gemummificeerde priesteres Maria; en de grillige spooktovenaar, Gus. De drie gieten liefde in de jongen en leren hem alles wat ze weten. Maar op een dag begint Will zich af te vragen: 'Wie ben ik?' Will moet de mysteries van het verre land van deze dode man ontrafelen en het geheime verleden van de ondoden blootleggen. Hij moet de liefde en genade van de goede goden leren kennen, en de onverdraagzaamheid en waanzin van de slechte. En als hij het allemaal weet, zal de jongen zijn eerste stap zetten op weg om een ​​Paladijn te worden.

Hoe kan de meest getalenteerde moordenaar nou niet doden? Hij is van kinds af aan opgeleid om huurmoordenaar te worden en de onoverwinnelijke Fable kan zijn tegenstander in minder dan zes seconden uitschakelen. Maar dan mag hij van de baas van de organisatie plotseling een jaar lang niemand doden en moet hij een gewoon leven leiden. Onder de naam Akira Sato voert hij deze opdracht uit en leeft hij het leven van een heel gewoon iemand. Maar op de achtergrond zijn er tekenen dat hij niet met rust gelaten zal worden. Daarom begint de legendarische huurmoordenaar, Fable, aan een enigszins excentrieke pauze van het moorden.