Прошло три года со времени действия Seikai no Monshou. Начавшаяся война между Человеческой Империей Ав и Объединённым Человечеством набирает обороты. Лафир получает под своё командование «атакующий корабль», Джинто устраивается на тот же корабль интендантом.

Основой сюжета является постепенное развитие отношений двух главных персонажей, юного лорда Джинто Линна и имперской принцессы Аблйар Лафир, в процессе их сопряжённого с многочисленными перипетиями путешествия в Лакфакар, столицу империи.