Remember when Matthew McConaughey traded his rom-com charm for a fedora and a desert jeep? That 2005 adventure flick Sahara—which famously lost over $100 million at the box office—is suddenly the talk of Paramount+ this May 2026. After two decades of being buried under critical sand, the film is enjoying a streaming renaissance that feels straight out of an Uncharted video game.
Directed by Breck Eisner in his feature debut, Sahara was supposed to launch a franchise based on Clive Cussler's best-selling Dirk Pitt novels. Instead, it became a cautionary tale about runaway budgets (ballooning from $80 million to $160 million) and a notorious bribery scandal that led to a Hollywood trial. The courtroom drama revealed juicy tidbits: Paramount execs allegedly dissed Christian Bale (who was offered the lead before McConaughey) and claimed Jack Black turned down the sidekick role because he preferred "sitting on his sofa eating popcorn and watching TV."
But now, in a twist worthy of a treasure map, Sahara has climbed the domestic Paramount+ charts, per FlixPatrol. It's finding an audience that missed its theatrical run—or simply wants a dose of old-school, sand-and-sarcasm adventure. The film stars McConaughey as Dirk Pitt and Penélope Cruz as a doctor, teaming up to find a Civil War-era warship loaded with gold in the Sahara Desert. Think National Treasure meets Indiana Jones with a dash of Tom Holland's Uncharted—complete with a French villain and plenty of jeep chases.
This streaming success comes as no surprise to fans of desert-set action flicks. In an era where Uncharted and Indiana Jones dominate, Sahara offers a lighter, goofier alternative. McConaughey himself once said the film was meant to be the start of a franchise—and maybe, just maybe, this streaming bump could change that.
For those who missed it the first time, Sahara is now a perfect palate cleanser between big-budget blockbusters. It's not trying to be Prince of Persia or a gritty reboot; it's just a fun, sun-baked romp with a star who would later win an Oscar. And in May 2026, that's exactly what streaming audiences want.
Check out our list of May 2026's biggest streaming movies for more hidden gems. And if you're craving more underrated thrillers, don't miss these near-perfect thrillers that deserve a second look.
