El Japón futurista de la posguerra está dividido en cuatro regiones militares, cada una de ellas liderada por naciones en conflicto que intentan hacerse con el control total del país. Aunque la Guerra de los Límites -luchada con la ayuda de armas humanoides mecha llamadas AMAIM- hace tiempo que terminó, la rivalidad entre estas facciones sigue vigente y, como resultado, los japoneses están muy oprimidos.

Amou Shiiba, un chico huérfano de 16 años que está reconstruyendo en secreto un AMAIM abandonado llamado Kenbu, se topa con Gai, una IA autónoma que necesita batería. Al decidir ayudarse mutuamente, Amou y Gai se encuentran en el centro de un desastre, y Amou es etiquetado como terrorista y expulsado de la sociedad. Aun así, Amou se niega a quedarse de brazos cruzados ante la injusticia, y se embarca en un largo viaje plagado de luchas y compañerismo. Su objetivo pasa de llevar una vida pacífica a liberar al pueblo japonés.