Der kalte Wind aus dem Osten hat gedroht, der Sonne ihr Licht zu stehlen und die Erde mit seinen mächtigen schwarzen Wolken zu verdunkeln. Um dies zu verhindern, gehen die Wolkenprinzessin, der Mond und die Sterne mit einem Schiff aus Wolken auf eine lange Reise durch das Universum. Sie suchen nach Prinz Mars, der als einziger mit seinem Feuerdrachen die Erde retten kann. Wegbegleiter der Suchenden ist der Götterbote Hermes, der sie jedoch immer wieder auf die falsche Fährte führt.