Fan Ke, é um arquiteto de Hong Kong que viaja para Tailândia a pedido de seu pai moribundo e em busca de seu meio irmão perdido há muitos anos. As únicas pistas que ele têm é que seu irmão possui uma tatuagem no ombro e que ele hoje, é um lutador de Muay Thai. Se aventurando pelo mundo de Bangkok, fan ke fica amigo de Wen Li, um campeão agenciado por um desonesto promotor de lutas chamado Cannon e vence a luta, contrariando o desejo do promotor. O criminoso então captura um amigo de Wen Li para se vingar e acaba reunindo finalmente os dois irmãos, que resolvem enfrentar a organização de Quiang.
O mapa de um fabuloso tesouro pirata ent foi cortado em três partes por um velho bucaneiro e dividido entre seus três filhos. Vários anos depois, na segunda metade do século XVII, um deste filhos, passa a sua parte no mapa (que estava desenhada no seu couro cabeludo) para a sua filha (Geena Davis), uma sexy aventureira que lutava tão bem quanto qualquer homem e tinha sua cabeça posta a prêmio. Auxiliada por sua tripulação, ela decide então encontrar o tesouro e o navio do seu pai, que agora são dela. Porém, sua parte no mapa está em latim, assim ela decide comprar um prisioneiro (Matthew Modine) que será vendido como escravo, para ajudá-la na tradução. Mas se ela ambiciona conseguir o tesouro outros também têm a mesma idéia e ela passa a se defrontar com diversos inimigos (inclusive o governador), e só pode ter como aliados alguns membros da tripulação e seu escravo.