Близкое будущее, 2032 год. Техника достигла невиданного прогресса. Это мир, который люди разделяют с киборгами и роботами. Бато — детектив отдела полиции по борьбе с терроризмом. Он — живой киборг, оснащенный искусственными руками, ногами и прочими частями тела. Остался лишь его прежний мозг да память о ней, о Мотоко Кусанаги.

Группа воинов под предводительством старого алхимика прибыла в страну Восходящего Солнца из Поднебесной для демонстрации новинок вооружения. Но это только для прикрытия: они добывают ингредиенты для напитка бессмертия, предназначенного китайскому императору. Последней составляющей является дитя, рождающееся раз в сто лет - храбрый мальчик-сирота, который спешит со своим верным псом через всю страну укрыться в монастыре. Мальчик встречает храброго путника, владеющего искусством поединка, и предлагает ему быть сопровождающим в этом непростом пути.

Идзуку и Всемогущий прилетают на остров, где проходит выставка I-Expo. Там они встречают старого друга Всемогущего Дэвида Шилда и его дочь Мелиссу. Вместе с другими учениками класса А-1 они отдыхают и развлекаются, а тем временем на острове появляется группа злодеев, с которой и придется сразиться ученикам геройской академии.

В мире «Небесных скитальцев» воюют только профессионалы. Война из ужаса и проклятия превратилась в ремесло, и управляют ей транснациональные корпорации. А для настоящего ремесла требуются должные инструменты — ими стали генетические модифицированные люди, килдрены. Они не стареют, не болеют, во внешности и душе — всегда молоды, практически бессмертны и блестяще пилотируют самолёты. Главный герой, пилот-килдрен Юичи Каннами, прибывает на военную базу Урису, чтобы воевать за корпорацию «Росток». Он постепенно включается в жизнь базы, участвуя в боях и одерживая одну победу за другой, под командованием командира базы Суйто Кусанаги. Постепенно его начинают беспокоить странные намёки своих товарищей о смерти своего предшественника-пилота. Он сближается с Кусанаги и начинает искать ответы на свои вопросы. Вот только что они принесут ему? Фильм основан на одноимённой серии романов Хироси Мори.