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