Personne ne visite Sinistre-sur-Mer en hiver lorsque la brume tombe sur l'épave du Léviathan, où certains jurent avoir vu rôder la malamandre, un légendaire monstre marin. Herbert Lemon est Trouveur d'Objets Egarés à l'hôtel du Grand Nautilus et s'ennuie ferme dans son minuscule bureau. Jusqu'au jour où Violette Parme débarque telle une bourrasque avec une demande très spéciale : retrouver ses parents disparus ici-même quand elle n'était qu'un bébé. Très vite, une piste s'impose : celle de la malamandre sur laquelle le père de Violette enquêtait déjà. D'après la légende, le monstre s'apprêterait justement à venir pondre son oeuf magique sur la plage de Sinistre. Et manifestement, Herbert et Violette ne sont pas les seuls à s'y intéresser...
