Sindbad und seine Begleiterin, der Vogel Shiela, haben inzwischen den Nil erreicht. Um ihre Reise fortsetzen zu können, brauchen sie unbedingt ein Boot. Doch merkwürdigerweise sind nirgendwo Boote zu entdecken. Da trifft Sindbad einen alten Mann namens Ara. Dieser versucht verzweifelt, ein Kamel zu füttern, das auf einer nahen Insel steht und großen Hunger hat. Ara erzählt Sindbad, dass der Krokodilkönig alle Boote des Nils in seine Gewalt gebracht hat. Als Sindbad den Krokodilkönig aufsucht, um die Boote zurück zu bekommen, stellt dieser ihm eine schwere Aufgabe.