Es invierno en la ciudad de Puerto Encantado, la neblina es espesa y el rocío de sal hace vibrar las ventanas del Hotel Gran Nautilus. En el sótano, el joven Herbert Lemon, el Encargado de los Objetos Perdidos, tiene una visita inesperada: Violeta Parma, una niña misteriosa que perdió a sus padres en el hotel cuando era una bebé. Según ella, el nervioso Herbert es la única persona que puede ayudarla a encontrarlos: ¿acaso su trabajo no consiste en reunir a las personas con sus objetos perdidos? Pero ¿qué sucede cuando lo perdido no es una cosa sino una niña? Mientras Violeta y Herbie se adentran en esta aventura, otro misterio se agita en las aguas de Puerto Encantado: un secreto que involucra a toda la ciudad y que tiene que ver con la increíble leyenda de la malamandra.