Pe platourile de la „Sahara” a început şi idila, terminată între timp, dintre Penelope Cruz şi Matthew McConaughey. El joacă rolul exploratorului Dirk Pitt, aflat în căutarea unei nave de luptă de mult dispărută în vestul Africii, alături de însoţitorul său, Al Giordino (Steve Zahn). Drumul său se întretaie cu cel al medicului Eva Rojas (P. Cruz), ce se află în căutarea sursei unei boli care decimează populaţia unei ţări africane. Dirk, Al şi Eva trebuie să se bazeze pe forţele proprii pentru a scăpa de mafioţi periculoşi, a supravieţui mediului ameninţător şi a găsi cheia misterelor.