Auf einem winzig kleinen Planeten, in einer weit entfernten Galaxie, lebt der Sternenmann glücklich zusammen mit der furchtlosen Prinzessin Luna. Doch eines Tages erreicht die beiden eine schreckliche Nachricht: Lunas Vater, König Max, der 265., wurde vom bösen Zauberer Knuterich mit einem Fluch belegt und kann seither nicht mehr aufhören zu niesen. Keine Frage, dass sich der Sternenmann und Luna sofort auf den Weg machen, um ihn zu retten! Und so beginnt eine abenteuerliche Reise, die sie in eine ferne Galaxie, zu neuen und alten Freunden und bis auf den gefährlichen Feuerplaneten führt ...