Sindbad liebt Firoozeh, die Tochter des Sultans, dem diese Beziehung ein Dorn im Auge ist, da der Seefahrer kein reicher Mann ist. Aber Sindbad erhält die Chance, sich dem Sultan zu beweisen, als ein böser Zauberer die Frau entführt. Sindbad bleiben 40 Tage und 40 Nächte, um seine wahre Liebe zu finden und sie aus den Händen des verruchten Zauberers zu befreien. Doch die Reise ist gefährlich, muss Sindbad doch gegen allerhand mythische Kreaturen wie den Zyklpen antreten.

Er sollte in seinem Element sein und ist doch wie ein Fisch auf dem Trockenen: Dusty Crophopper ist ein Flugzeug mit Höhenangst, genauer ein Sprühflugzeug mit Höhenangst. Doch trotz seiner Akrophobie strebt er nach Höherem und möchte beim "?Wings around the Globe' antreten, dem nicht nur Prestige-trächtigen, sondern berühmtesten Flugzeugrennen der Welt. Dafür braucht er allerdings noch Einiges an Erfahrung, die ihm der Marineflieger Skipper gewährt. Gemeinsam mit ihm und einer bunt zusammengewürfelten Crew kämpft sich Dusty voran, lernt neue Freunde in El Chupacabra und Bulldog kennen und besteht viele Abenteuer. Aber reicht das, um sich im größten Rennen gegen die Besten der besten durchzusetzen?