An Bastians neuer Schule regiert die Jugendbande „Nasties", die ihn gleich am ersten Schultag als neues Opfer ausgewählt hat. Als ihn die Bande eines Tages verfolgt, flüchtet Bastian in die Schulbibliothek. Dort trifft er nicht nur erneut auf den Bibliothekar Herrn Kureander, sondern findet auch das Buch „Die unendliche Geschichte" wieder. Um den „Nasties" zu entkommen, wünscht er sich ins Reich Phantasien. Da er jedoch das Buch zurücklässt, fällt dieses in die Hände der

1925: Die Stadt Nome in Alaska leidet unter einer Krankheitswelle. Um wichtige Medikamente in die Stadt zu bekommen, werden Hundeschlitten auf eine fast 700 Meilen lange Reise geschickt, darunter der Hund Togo und sein Besitzer Leonhard Seppala (Willem Dafoe).

Die chinesische Prinzessin Pei Pei wird im Jahre 1881 von dem Schurken Lo Fung entführt. Ihr Leibwächter Chong Wang macht sich auf, um sie zu befreien. Unterwegs gesellt sich der Wanderer Roy zu ihm, und gemeinsam schlagen sie sich durch den Wilden Westen, meistern Begegnungen mit brutalen Kopfjägern, Indianern und Chinesen…