„Kyoukai Senki” to anime osadzone w futurystycznym, powojennym Japonii podzielonym na cztery strefy kontrolowane przez rywalizujące ze sobą mocarstwa. Pomimo zakończonej Wojny Granicznej, rywalizacja nadal trwa, a japoński naród jest mocno uciskany. Amou Shiiba, 16-letni sierota, który potajemnie odbudowuje porzuconego robota bojowego o nazwie Kenbu, natyka się na Gai, autonomiczną SI potrzebującą zasilania. Poznając siebie nawzajem, Amou i Gai, lądują w samym środku katastrofy, która sprawia, że Amou jest określany jako terrorysta i wykluczony ze społeczeństwa. Mimo to, Amou wyrusza na pełną walki drogę, mając na celu wyzwolenie swojego narodu.