La isla de los corales está gobernada por el virrey Mauro Da Cousta, más conocido como El rey de las calaveras, un malvado personaje que disfruta del miedo que despierta en su pueblo. Una de sus aficiones es robar los botines de los piratas, y para ello cuenta con el apoyo de una banda de secuaces que navegan por el Caribe en busca de tesoros. Todo cambiará el día en que Victor Laxting, un antiguo cocinero que ha sido injustamente tomado por prisionero, logra escapar y se incorpora a la tripulación del Halcón negro, un barco pirata muy particular. Una entretenida historia de piratas y corsarios cuyos personajes destacan por su valentía ante la adversidad.
