Após encontrar uma moeda mitólógica, o explorador Dirk Pitt (Matthew McConaughey) parte em uma caça ao tesouro em uma das regiões mais perigosas do oeste africano. Dirk está em busca do que os nativos chamam de “navio da morte”, um navio de batalha da época da Guerra Civil que está perdido há séculos e que pode ter carregado consigo uma carga secreta. Dirk recebe a ajuda de Al Giordino (Steve Zahn), seu parceiro de expedições. A dupla conhece a bela Dra. Eva Rojas (Penélope Cruz), uma pesquisadora que acredita que o navio possa estar ligado a um problema bem maior. Juntos eles tentam desvendar o mistério e encontrar o navio perdido.
No fim, eles descobrem que o problema de saúde tinha origem em um acordo do país com um empresário mal intencionado onde juntos montam uma fábrica de destruição de lixo tóxico, mas o que eles não sabem é que a poluição continua e está para matar todo o mundo. Depois de muita luta e correria, eles acabam matando o ditador e achando o tesouro. O Tesouro é deixado com uma tribo pobre do país e Dirk acaba numa praia com Eva.
