Pada tahun 2061 M, Jepang kehilangan kedaulatannya. Orang-orang Jepang menghabiskan hari-hari mereka sebagai warga negara yang tertindas setelah dibagi dan diperintah oleh empat faksi perdagangan utama. Negara ini menjadi yang terdepan di dunia setelah pengerahan AMAIM—senjata bergerak khusus humanoid—oleh setiap blok ekonomi.
Suatu hari, Amou Shiiba, seorang bocah lelaki yang mencintai mesin, bertemu Gai, seorang AI yang berpikir secara otonom. Pertemuan itu membuat Amou terjun ke dalam pertempuran untuk merebut kembali Jepang, mengemudikan AMAIM Kenbu yang dia bangun sendiri.