Mientras hacia limpieza Mortadelo se encontró un "mapa del tesoro" y decide, junto a Filemón, lanzarse a buscarlo a una isla del Caribe, pero se toparán con el malvado Barbanegra.