Аніме-серіал розгортається у 2061 році, коли Японія втратила свою незалежність і опинилася під контролем чотирьох великих світових економічних блоків, які поділили країну на зони впливу. У цьому світі вулиці японських міст патрулюють людиноподібні бойові роботи AMAIM, що підтримують окупаційний режим. Головний герой, замкнений підліток Шіба Амо, випадково зустрічає автономний штучний інтелект на ім’я Гай, а також отримує можливість управляти бойовим роботом AMAIM «Кембу», що дає йому шанс боротися за звільнення Японії.
Паралельно розгортається історія Тедзуки Гашина — мовчазного 16-річного члена японського опору, який керує AMAIM «Привид» і прагне помститися за загибель батька. Сюжет поєднує елементи наукової фантастики, меха, бойовика та пригод, показуючи боротьбу за свободу в умовах окупації та соціальної нестабільності. «AMAIM: Воїн на пограничжі» досліджує теми опору, національної ідентичності та сили людського духу в умовах пригнічення, а також ставить під сумнів роль технологій у війні та контролі.