"Sahara" mostra a história de um aventureiro no estilo Indiana Jones, protagonizado por McConaughey, que parte para a África em busca de uma embarcação.. Dirk Pitt (Matthew McConaughley) e seu parceiro Al Giordino (Steve Zahn) partem em busca de um tesouro no oeste africano, onde acreditam estar o 'Navio da Morte'. Mas quando descobrem que a lendária embarcação pode estar ligada a mortes misteriosas, eles têm que ajudar uma bela cientista das Nações Unidas.