3 New Prime Video Gems With Sky-High Rotten Tomatoes Scores to Stream Now (May 2026)

Need something good to watch without doomscrolling menus for half an hour? Same. I treat the Tomatometer like a compass — not the law, but it helps. Prime Video ’s May 2026 batch happens to include a few ringers sitting right around that 90% sweet spot. Here are three that actually deliver.

One Battle After Another (2025 )

Rotten Tomatoes: 94%

Bob Ferguson (Leonardo DiCaprio ) is a former revolutionary who has gone to ground — hiding from the law, his history, and, honestly, himself. His day-to-day is a fog of weed and bad decisions, with one bright spot: he’s a genuinely good dad to his 16-year-old daughter, Willa (Chase Infiniti). That fragile peace shatters when an old enemy, Steven Lockjaw (Sean Penn), resurfaces. Lockjaw isn’t just back to settle a score; he’s trying to murder Willa to curry favor with a white supremacist outfit. Bob isn’t leaving this to the system — he’s going to handle it himself.

Winner of six Oscars, including Best Picture, One Battle After Another pulls off a tricky balance: it’s a big, rough-edged American epic and a tight, personal father-daughter story at the same time. That dual focus is pure Paul Thomas Anderson — he writes and directs with a wide lens but never forgets the small, funny, human beats. Penn took home an Oscar for his chilling, hyper-ambitious villain, but DiCaprio might be even better here, shaking off the fog of middle age to remember exactly what (and who) he’s fighting for.

A Shot in the Dark (1964)

Rotten Tomatoes: 94%

At a busy French country estate, a chauffeur turns up dead and the housemaid, Maria (Elke Sommer), is literally found holding the gun. Case closed? Not if Inspector Clouseau (Peter Sellers) has anything to say about it. He’s convinced she’s innocent — until the bodies start piling up and even he begins to second-guess himself.

Here’s the thing: you are not here for a airtight whodunit. Writer/director Blake Edwards clearly isn’t either, and that’s the point. The plot is deliberately absurd, capped by a final reveal that would make Agatha Christie do a double take. What you are here for is Sellers running a masterclass in physical comedy as the world’s most famous bumbling detective, tripping over the most obvious clues imaginable. Released the same year as Dr. Strangelove, A Shot in the Dark is prime 1960s Sellers — and that alone is reason to watch.

Get Shorty (1995)

Rotten Tomatoes: 89%

In the fall of 1995, no movie star was hotter than John Travolta. After the unlikely rocket boost of Pulp Fiction, he cemented the comeback with Get Shorty, a pitch-black Hollywood comedy about a mob hitman, Chili Palmer (Travolta), who decides he might be better at making movies than collecting debts.

His entry point: shake down Harry Zimm (Gene Hackman), a low-budget film director married to B-movie screen siren Karen Flores (Rene Russo), for a very large gambling IOU. Chili strikes a deal — he’ll help Harry rustle up the money to wipe the slate clean, and Harry will help Chili get his passion project, Mr. Lovejoy, off the ground. It’s cute until Chili’s actual bosses stop being starstruck and start demanding their cash yesterday.

The bench runs deep: Danny DeVito, James Gandolfini, and Bette Midler all pop, and Scott Frank’s script ( yes, the Out of Sight guy) keeps the banter sharp. If you’re into Goodfellas or The Player, this vibes with both — it aims high and doesn’t quite reach those peaks, but it compensates with peak-era Travolta doing full-on movie-star work. A weaker sequel, Be Cool, showed up about a decade later; totally optional.

Three picks, all on Prime Video in May 2026, all scoring right around the 90% mark. You really can’t go wrong here — just pick your era and press play.