A história de Seikai no Senki começa 3 anos após o final de Crest of the Stars. O império Abh prepara uma retaliação massiva contra um ataque feito pela Aliança das Três Nações sobre a capital do Império, Lakfakalle. Lafiel está em fase final de preparação para comandar o Destroyer Barsroil na batalha sangrenta que se anuncia. Entre os tripulantes, logicamente, encontra-se nosso velho conhecido Jinto Lin, agora um dos pilotos da Barsroil. Mais maduros e ainda muito unidos, Jinto e Lafiel precisarão lutar a cada instante pela própria sobrevivência em meio ao aterrorizante campo de batalha próximo ao planeta Aputtiku.