Príbeh sa odohráva v záhadnom mestečku – Záhada nad Morom. Dvanásť ročný chlapec pracuje v Hoteli Nautilus na oddelení strát a nálezov .Tu sa objaví záhadné dievča Violeta Mrenová , ktorá potrebuje pomoc. Pomoc nájsť svojich rodičov, ktorí boli ubytovaní v tomto hoteli pred dvanástimi rokmi a zmizli . A práve Herbert by mal byť ten správny človek, ktorý by jej mal pomôcť rodičov nájsť. Spoločne však objavujú tajomstvo tohto mestečka a obyvateľov. Pátrajú po morskej príšere Malamandre . Príšera stráži magické vajce , ktoré vie splniť akékoľvek želanie . Violeta by ho potrebovala nájsť , aby zistila , či rodičia ešte žijú. Nie je však jediná ,po vajci pátra aj pán Uhor , ktorý ma však úplne iné predstavy o jeho využití. Najprv ,ale treba nájsť a odstaviť bájnu príšeru a získať vajce. Tak začína boj na stroskotanej lodi ,medzi Violetou a pánom Uhorom. Violeta zistí ,že naozaj jej rodičia nežijú a, to jej prezradí čarovné vajce. Nakoniec ho nezíska ani pán Uhor , pretože ho znesie pod čierno čiernu morskú vodu Malamandra,ktorej vajce patrí.
