De jonge avonturier Belgrieve trekt zich terug in een rustiger leven nadat hij zijn been aan een beest heeft verloren. Terwijl hij op een dag kruiden verzamelt in het bos, redt hij een verlaten kind. Angeline traint met haar vader en bereikt later de S-rang in het avonturiersgilde van de hoofdstad. Vijf jaar later besluit ze terug te keren naar huis. Krijgt Belgrieve nog een kans om avonturier te worden? Zal Angeline ongeschonden naar huis terugkeren?
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.
Nacht tovenaar. Een term die wordt gegeven aan degenen wier missie het is om de wereld te beschermen tegen naderende duisternis. Renji Hiiragi is zo'n Nachttovenaar, die voortdurend op missies wordt opgeroepen, ook al wil hij alleen maar naar school kunnen gaan en afstuderen.