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