Die Geschichte des kleinen Sindbads, Sohn eines reichen Kaufmanns, beginnt in Bagdad. Dort treibt er sich mit seinem Freund Hassan in den Gassen und Straßen herum. Eines Tages, kommt sein Onkel Ali zu Besuch und bringt ihm einen Vogel namens Shila, als Geschenk mit. Doch Shila ist nicht irgendein gewöhnlicher Vogel! Sie kann sprechen, was sie allerdings häufig dafür verwendet, um sich mit anderen zu streiten.

Als Sindbad am Abend den abenteuerlichen Geschichten seiner Onkels zuhört, fast er den Entschluss, seinen Onkel Ali auf seiner Reise zu begleiten. Sein Onkel und seine Eltern wollen davon jedoch nichts hören. In der Nacht vor der Abfahrt schleicht sich Sindbad deshalb davon und versteckt sich auf dem Schiff seines Onkels. Als sein Onkel ihn findet, ist es bereits zu spät, um ihn zurück ans Land zu bringen.

So beginnt die abenteuerliche Reise des kleinen Sindbad`s und der Vogeldame Shila. Zusammen durchleben sie viele Gefahren und erfahren so manche Geheimnisse, wie das, über die Vogeldame Shila…