Un sheriff de Texas (Tommy Lee Jones) es designado para custodiar a un grupo de testigos protegidos que deben testificar en un juicio contra un traficante de drogas.

Una expedición llega a la isla de Bengala en pos de las míticas calaveras de Tuganda. Si éstas llegaran a juntarse, tendrían un poder desconocido, pero igualmente podrían destruir a la Humanidad. Y eso es exactamente lo que el despiadado magnate Xander Drak y los sangrientos piratas de la Hermandad Sengh tienen en mente, a menos que alguien pueda detenerlos.