Trzy lata po wspólnej przygodzie Lafiel obejmuje dowództwo nad nowiutkim okrętem szturmowym Basroil, a Jinto kończy szkolenie na oficera zaopatrzenia i dołącza do jej załogi. Razem wyruszają, by przyłączyć się do wielkiej floty.

Ich misją staje się obrona strategicznie kluczowej Bramy Laptic przed nadciągającym wrogiem. Seikai no Senki to elegancki dramat space opera o wojnie, dowodzeniu i rodzącym się uczuciu, w którym rozległa, gwiezdna polityka splata się z kameralnymi, ludzkimi decyzjami dwojga bohaterów.