W krainie zabawek wszyscy mieszkańcy są niezwykle podekscytowani wielkim Jarmarkiem. Jedynie Wielkouchy jest zaniepokojony, że z nieba przestał sypać gwiezdny pył, bez którego nie odbędzie się magiczne zakończenie. Noddy wyrusza ze specjalną misją na księżyc w celu rozwikłania tajemnicy zniknięcia gwiezdnego pyłu.