2031 год. Человечество шагает вверх по ступеням технологического развития и постигает тайны природы. Но и природа не дремлет. Из самых недр земли на свет божий появляются монстры, которые по легенде спали последние несколько тысяч лет, чтобы пробудиться и вызвать человечество на смертельный бой.

2042 год. На Землю нападают инопланетные существа, но люди с помощью гигантских роботов дают отпор захватчикам. В тяжёлом бою у пилота робота Го Саруватари погибает напарница, но он чудом успевает спасти 12-летнюю девочку Анну Аои. Спустя годы Го и Анна встречаются снова.

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

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

Косплей Сити в опасности, появился злодей по имени Долмек. Командуя армией монстров, он планирует уничтожить всё. Только один человек может остановить его: милашка Хани. После пробуждения Хани Кисараги становится мульти-трансформируюшимся андроидом Милашкой Хани.