После событий первой части «Бесконечной истории» Бастиан Боккс не может перестать думать о волшебной стране Фантазии, которую он спас от Ничто. Однажды он снова получает возможность вернуться в сказочный мир, но теперь его ждёт новая угроза — могущественная злая колдунья, которая хочет захватить Фантазию и стереть всё добро, что в ней осталось.
Действие картины разворачивается в отдаленной точке галактики, где человечество ведет изнурительную войну с расой дракониан. Бои не прекращаются уже много лет, каждая сторона теряет лучших пилотов, а ресурсы на исходе. Пилот человеческого истребителя Уиллис Дэвидж получает задание вылететь на разведку в системе двойной звезды, во время столкновения с вражеским кораблем он сбивает его, но сам...