Bastian heeft er altijd van gedroomd een broertje of zusje te hebben, en als zijn vader eindelijk hetrouwt, gaat zijn wens in vervulling. De nieuwe vrouw van zijn vader heeft namelijk een dochtertje, en Bastian en Nicole kunnen het samen uitstekend vinden. Op een dag wordt Nicole echter vreselijk gepest door een groepje kwajongens, en als het tweetal de boekenwinkel van Karl Konrad Koreander invluchten, ontdekken ze het boek met het Ondeindige Verhaal en vluchten ze naar Fantasia. Helaas komt het boek per toeval in de handen van bendeleider Slip terecht, die eveneens naar Fantasia reist en daar met opzet de hele boel op stelten zet.