Wanneer Peter op een magische reis vertrekt om zijn kleine zusje Anne te redden, moet hij naar een mysterieus gebied reizen: de maan! Anne werd ontvoerd door de kwaadaardige Moon Man toen ze de kever Mr. Zoomzeman probeerde te helpen bij het zoeken naar zijn vrouw. Op zijn fantastische avontuur landt Peter op de Star Meadow waar hij de slaperige meneer Sandman ontmoet. Hij weet het, alleen tijdens het diner van de Nachtfee in het kasteel in de wolken kunnen ze erachter komen waar Anne is - maar er zijn niet genoeg zitplaatsen voor iedereen. Dus doen ze mee aan de wilde race langs de Melkweg tegen de vijf Spirits of Nature: Storm Giant, Lightning Witch, Henry Hail, Rainy Robin en Mother Frost...