Als Peter op een magische reis vertrekt om zijn zusje Anne te redden, moet hij naar een mysterieus gebied vliegen: de maan. Anne is ontvoerd door de gemene Maanman toen ze de kever Mr. Zoomzeman probeerde te helpen bij het zoeken naar zijn vrouw. Op zijn fantastische avontuur belandt Peter op de Sterrenweide waar hij de slaperige Mr. Sandman ontmoet. Hij weet dat ze alleen bij het diner van de Nachtfee in het kasteel in de wolken kunnen komen waar Anne zich bevindt.