„Seikai no Senki” to kontynuacja międzygalaktycznej epopei, która skupia się na Lafiel Abriel i Jinto Linn, którzy po trzech latach rozłąki spotykają się ponownie. Lafiel jako kapitan statku bojowego Basroil, a Jinto jako jej oficer zaopatrzenia stanowią niewprawny duet, który zostaje wplątany w odradzającą się wojnę między Imperium Abh a Trójprzymierzem. Ta katastrofalna bitwa to nie tylko walka o terytoria, ale podejmowanie próby zrozumienia i pogodzenia fundamentalnych różnic między człowiekiem a jego największym stworzeniem – Abh.