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