Auf ihrem Weg nach Bagdad finden Sindbad und seine Freunde das Sternenmädchen Sternchen. Sie wurde aus dem Himmel verstoßen, weil sie immer eifersüchtig auf ihren kleinen Bruder war. Sindbad hat Mitleid mit ihr und nimmt sie mit. Doch schon am ersten Tag in Bagdad gibt es Ärger, denn Sternchen klaut einem Schlangenbeschwörer dessen Flöte. Als dieser sich an Sternchen rächen will, erkennen die Freunde, dass es sich bei dem Schlangenbeschwörer um den bösen Zauberer Dschinn handelt, der wieder einmal einen seiner fiesen Pläne in die Tat umsetzen will.