Jepang pasca-perang futuristik dibagi menjadi empat wilayah militer, masing-masing dipimpin oleh negara-negara yang bertikai mencoba untuk mendapatkan kontrol penuh atas negara. Sementara Perang Batas berjuang dengan bantuan senjata mecha humanoid yang disebut AMAIM telah lama berakhir, persaingan antara faksi-faksi ini masih berlangsung, dan, sebagai akibatnya, Jepang sangat tertindas.

Amou Shiiba, seorang anak yatim piatu berusia 16 tahun yang diam-diam membangun kembali AMAIM yang ditinggalkan bernama Kenbu, menemukan Gai, AI otonom yang membutuhkan daya baterai. Dengan memilih untuk membantu satu sama lain, Amou dan Gai menemukan diri mereka di pusat bencana, dan Amou dicap teroris dan diusir dari masyarakat. Meski begitu, Amou menolak untuk berdiam diri dalam menghadapi ketidakadilan, dan dia memulai perjalanan panjang yang penuh dengan perjuangan dan persahabatan. Tujuannya transisi dari menjalani kehidupan yang damai untuk membebaskan orang-orang Jepang.