La storia è ambientata nel 2061, il Giappone è occupato da diversi stati. Il mondo, incluso lo stesso Giappone, è suddiviso in quattro blocchi economici ben distinti e l'intero arcipelago è in prima linea nei conflitti internazionali. Il popolo giapponese è in uno stato di continua oppressione, le strade del paese vengono pattugliate da macchinari umanoidi di guerra chiamati AMAIM. Amō Shiiba, un giovane ragazzo introverso, incontra l'IA Gai riuscendo a mettere le mani sull'AMAIM Kenbu, facendo partire la sua avventura per ridare l'indipendenza al Giappone.