Nana ja hänen uskollinen palvelijansa Armas esiintyvät ukulelefestivaaleilla Hotelli Huvituksessa. Soittokilpailun voittajalle on luvassa kultainen ukulele, joka on näytteillä lukitun panssarilasin takana. Nousee ukonilma, sähköt katkeavat ja palkinnoksi luvattu ukulele varastetaan. Kuka palkinnon vei? Ja mihin Armas on kadonnut juuri, kun Nana tarvitsisi hänen apuaan arvoituksen ratkaisemiseksi?

Kultaisen ukulelen arvoitus jatkaa hyvän vastaanoton saanutta lasten dekkarisarjaa, joka kertoo ukulele-etsivä Nanan tutkimuksista. Sarjan avasi viime vuonna Pohjoisen pikavuoron arvoitus.