W Puzzle Over the Moon udasz się na Księżyc z uroczą dziewczyną Fairy Fey. Mała dziewczynka wierzy, że bogini Chang'e mieszka na Księżycu. Bohaterka specjalnie na tę wyprawę zbudowała rakietę w postaci chińskiej latarni napędzanej odrzutowcem napędzanym fajerwerkami. To prawda, że jej statek prawie upadł, gdyby nie magiczne światło księżyca, które uratowało go przed upadkiem. A powodem było wejście na pokład Chin, który miał zostać bratem dziewczyny. Zobaczysz przygody Wróżek na Księżycu, pozna Lunarians. Każdy obrazek ma swoją historię, ale obrazki muszą być złożone z kawałków, wybierając poziom trudności w zależności od poziomu w Puzzle Over the Moon.