Baseado no filme de mesmo título, o jogo coloca os jogadores no papel de caçadores de tesouro renegados. O jogador pode escolher entre dois personagens: Morgan Adams, uma personagem feminina que empunha um florete; ou William Shaw, um bucaneiro armado com uma espada. O jogo apresenta modos de ação para um e dois jogadores e dois estilos de jogo diferentes para escolher: Esgrima e Briga.
O personagem do jogador deve batalhar em 10 níveis, encontrando vários inimigos, como piratas, casacas vermelhas e mestres do porto. Além de toda a esgrima, o nível dois exige que os jogadores fujam dos guardas da prisão em uma carroça de pedreira, e o nível cinco coloca o jogador no topo de uma carruagem puxada por cavalos. Conforme o jogador avança no jogo, vários itens como facas, bombas, garrafas, tochas, martelos, pistolas e outras armas podem ser colecionados.
Em 1619, um navio pirata, o Sea Devil, capturou um cargueiro espanhol chamado Santa Susanna. Antes de chegar ao seu destino, o Sea Devil foi pego por uma tempestade e naufragou na desconhecida Ilha Cutthroat. Apenas um membro da tripulação conseguiu sair da ilha com vida, Fingers Adams. Antes de morrer, ele fez um mapa e o rasgou em três pedaços que deu aos seus herdeiros legítimos.
No ano de 1688, como o pirata Morgan Adams que atualmente possui uma parte do mapa, o jogador iniciou uma busca pelas outras partes do mapa na esperança de eventualmente encontrar o tesouro. Já procurada, Morgan terá de lutar contra a lei e também contra quem detém os pedaços do mapa.