O Japão futurista do pós-guerra está dividido em quatro regiões militares, cada uma liderada por nações em conflito que tentam obter controle total sobre o país. Embora a Guerra de Fronteira – travada com a ajuda de armas mecânicas humanóides chamadas AMAIM – já tenha terminado há muito tempo, a rivalidade entre essas facções ainda persiste e, como resultado, os japoneses são fortemente oprimidos. Amou Shiiba, um menino órfão de 16 anos que está reconstruindo secretamente uma AMAIM abandonada chamada Kenbu, se depara com Gai, uma IA autônoma que precisa de energia de bateria. Ao escolherem ajudar um ao outro, Amou e Gai se encontram no centro de um desastre, e Amou é rotulado de terrorista e expulso da sociedade. Mesmo assim, Amou se recusa a ficar ocioso diante da injustiça e embarca em uma longa jornada repleta de luta e companheirismo. Seu objetivo passa de levar uma vida pacífica para a libertação do povo japonês.