Fütüristik savaş sonrası Japonya, her biri ülke üzerinde tam kontrol sahibi olmaya çalışan çatışan uluslar tarafından yönetilen dört askeri bölgeye ayrılmıştır. AMAIM adı verilen insansı meka silahlarının yardımıyla yapılan Sınır Savaşı uzun süre önce sona ermiş olsa da, bu gruplar arasındaki rekabet hala devam etmektedir ve sonuç olarak Japonlar ağır baskı altındadır. Kenbu adlı terk edilmiş bir AMAIM'i gizlice yeniden inşa eden 16 yaşındaki yetim bir çocuk olan Amou Shiiba, pil gücüne ihtiyaç duyan otonom bir yapay zeka olan Gai ile karşılaşır. Birbirlerine yardım etmeyi seçen Amou ve Gai, kendilerini bir felaketin merkezinde bulur ve Amou terörist olarak etiketlenerek toplumdan dışlanır. Buna rağmen Amou adaletsizlik karşısında hareketsiz kalmayı reddeder ve mücadele ve yol arkadaşlığıyla dolu uzun bir yolculuğa çıkar. Amacı barışçıl bir yaşam sürmekten Japon halkını özgürleştirmeye dönüşür.