Avui el Capità pirata tindrà l'honor de fer el primer ball amb la reina durant una celebració que es farà a palau, però, quan arriba l'hora d'anar-hi, resulta que li han robat el tresor, i està tan disgustat que no hi vol anar. El Noddy comença a investigar qui l'hi pot haver robat, però cap de les pistes que troba li serveix de gran cosa. Aquesta investigació sí que és difícil!