Auf ihrer Reise zur Erkundung eines neuen Handelsweges stoßen Aladdin, Dschinni und Abu auf die sterblichen Überreste eines grausamen Sandungeheuers. Nicht weit davon liegen auch die Wrackteile von Kapitän Murks fliegendem Schiff. Die Freunde rätseln, ob Murk und das Ungeheuer etwas miteinander zu tun hatten. Plötzlich tauchen rattenartige Wesen auf und entführen Dschinni.