Ritsuka Tachibana is een vrouwelijke tweedejaars middelbare scholier die de Shiko Academie in Shiko Town bezoekt. Ze genoot van haar schoolleven terwijl ze bij haar moeder Maria woonde, maar op een dag raakte dat evenwicht in duigen toen ze ontdekte dat een aantal van haar aantrekkelijke, mannelijke klasgenoten demonen zijn.
Astral is een sprookjesprinses die in het geheime sprookjes koninkrijk Athenia woont, vol mythische wezens. Hoewel dat geweldig klinkt, fantaseert Astral graag over het leven in de mensenwereld en het bijwonen van de middelbare school. Zodra ze haar huis verlaat om precies dat te doen, moet ze proberen erbij te horen en haar identiteit geheim te houden.
De geschiedenis loopt ten einde. Toen mensen uit de hemel neerdaalden, brachten ze het Testament met zich mee, de gids voor het pad dat ze moeten volgen als ze weer naar de hemel willen terugkeren.
Sinds 15 jaar geleden worden er geen nieuwe levens meer geboren... en kan niemand meer sterven. Toen verschenen er 'grafbewaarders' in de wereld, met het vermogen om de levende doden rust te geven. Daarom zeiden de mensen: 'God heeft de wereld verlaten'. Ai, 12 jaar oud, een van de 'grafbewaarders'. Haar leven verandert wanneer een onsterfelijke schutter genaamd Hampnie Hambart de inwoners van haar kleine dorp vermoordt. Ze leert van hem de 'waarheid van de wereld' en besluit te reizen om de wereld te redden.
Op Venus brengt Cobra kerstavond vredig door achter het stuur van zijn auto, terwijl voor hem een vrachtwagen die probeert te ontsnappen aan een bende ruimtepiraten een ongeluk krijgt. In deze truck zit Secret, het evenbeeld van Dominique, Cobra's overleden vriendin. Ze vertrouwt laatstgenoemde de sleutel van Shiba toe en vraagt hem deze naar de planeet Garon te brengen. Maar terwijl hij het piratenschip opblaast, raakt Cobra ernstig gewond door puin en wordt hij naar het ziekenhuis gebracht. Wanneer hij wakker wordt en de instructies volgt om de jonge vrouw te vinden, wordt hij geconfronteerd met Black Bone, een piraat die zich op de sleutel van Secret en Shiba richt.
Cobra heeft begrepen dat de piraten Secret dood willen hebben, hij besluit haar te beschermen...
De serie gaat over een reiziger genaamd Riese, die met haar wolf Fenrir door het door oorlog verscheurde land van Eleysia vlucht. Riese wordt opgejaagd door een angstaanjagende religieuze groep, The Sect, en moet de moordenaars ontwijken die zijn gestuurd om haar te vermoorden en hun ware doel ontdekken.
MegaTokyo 2038: AD-politieagent Kenji Sasaki verliest nog een partner aan een hondsdolle boomer.
Een dag nadat hij van de dienst is weggestuurd, krijgt hij een nieuwe partner: de Duitse agent Hans Kleif.