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.