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.