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