Als Sherazade und ihre Freunde erneut aufbrechen, um den Baum des Lebens zu finden, nehmen sie auch Sindbad, den Träger, als Koch mit an Bord. Dunyazad hat ihn gezwungen, ein Ei des Vogels Rock an Bord zu schmuggeln.