2416-ot írunk, eddigre a Mars kolonizált bolygó több, mint 300 éve. Sőt, önálló kormánya is van már régóta, ám a változások nem mind ilyen bíztatóak. Az emberiség ugyanis 40 éve harcban áll az „istenek”-nek nevezett idegenekkel, akik elfoglalták már a Naprendszer utolsó 3 bolygóját, az Uránuszt, a Neptunuszt és a Plútót. A helyzetet rontja, hogy a Mars lakosságából az istenek kémeket toboroznak, akik egyre nagyobb létszámban vannak jelen és nehezítik a hadviselést az idegenek ellen. Főhősünk Kanki Akuh kapitány, aki az Aoba nevű hajó parancsnoka. Mivel a hajója súlyosan megrongálódik, két hónap pihenőt kap. Mikor a két hónap leteltével megérkezik a bázisra, új megbízást adnak neki, mégpedig az új Aoba kapitányának nevezik ki, amely a valaha volt legjobb hajónak épült a régi alapjaira.