Wieder einmal muss Klein-Aladin statt Sindbad ein gefährliches Abenteuer bestehen, denn der Kalif will unbedingt den Vogel Nimmersatt besitzen. Diesmal schließt sich Sulaika, Sindbads Tochter, Klein-Aladin an. Aber was müssen die Kinder alles durchmachen, ehe sie den Mogul von Mongolia treffen, der den Vogel Nimmersatt besitzt und ihnen hilft.