La gata Marga vol passar un dia tranquil a la platja. Surt de la catedral de Barcelona amb ganes de banyar-se i prendre el sol, però quan arriba a la Barceloneta es troba una noia que plora desconsoladament. Es tracta de Carmen Amaya, que està trista perquè el seu amic, el Negre de la Riba, ha desaparegut. La gata sospita que darrere d'aquesta desaparició hi ha les entremaliades gàrgoles de la catedral. I no s'equivoca! Per culpa seva, el Negre de la Riba acaba sota l'aigua. Afortunadament, en Narcís Monturiol els donarà un cop de mà amb el seu fabulós submarí, l'Ictíneo.