3 best new to Prime Video movies to stream this weekend (May 29-31) — one is an epic Western starring Kevin Costner

Prime Video logo on teal bubbles background
(Image credit: Prime Video; Shutterstock)

If your Prime Video watchlist needs bolstering ahead of the weekend, you’ve come to the right place. I’ve combed through the recent additions to the Amazon-owned streaming service and picked out a trio of fresh arrivals that are worthy of consideration.

This week, my picks range from a six-time Oscar winner that stands as one of the most acclaimed movies of the decade, a sprawling Western helmed by “Yellowstone’s” Kevin Costner, and a superhero time-waster that offers plenty of blockbuster spectacle.

These new to Prime Video movies should keep you entertained over the weekend. Add them to your watchlist now if you want to avoid the early-summer sun and stay indoors where there's AC instead.

Latest Videos From

‘One Battle After Another’ (2025)

“One Battle After Another” has already cemented its place as a modern classic. It was this year’s awards-season darling, scooping wins at every major show, including Hollywood’s biggest prize, Best Picture, at the 2026 Oscars. From director Paul Thomas Anderson, this action-thriller epic is worthy of all the hype. It combines masterful filmmaking, pure entertainment, and a star-studded cast, all locked in and delivering peak performances.

In “One Battle After Another,” Leonardo DiCaprio plays Bob Ferguson, a former revolutionary now in hiding with his precocious daughter, Willa (Chase Infiniti). Living off the grid and deeply paranoid, Bob’s worst fear comes true when Willa goes missing, and his past catches up with him. Scrambling to locate his daughter, he must also contend with a vengeful adversary, Colonel Lockjaw (Sean Penn). The movie also packs excellent turns from Benicio del Toro and Regina Hall. It’s funny, it’s thrilling, and it’s a total must-watch.

Watch "One Battle After Another" on Prime Video now

‘Horizon: An American Saga - Chapter 1' (2024)

Horizon: An American Saga | Trailer 1 - YouTube Horizon: An American Saga | Trailer 1 - YouTube
Watch On

Kevin Costner’s “Horizon: An American Saga” was a hugely ambitious Western series. Planned to comprise four movies, with the first two shot back-to-back, the franchise hit a snag almost immediately when “Chapter 1” underperformed at the box office, and its sequel was indefinitely delayed. Two years later, it seems like “Horizon” might end up being a one-and-done, but in some ways, that only adds to the mystique of this Western.

Clocking in at a butt-numbing 181-minute runtime, “Horizon: An American Saga” is no quick watch, but it’s clearly Costner’s baby. Not only did he write, direct and star in this movie, but he also contributed some of his personal fortune to fund the feature. “Horizon: An American Saga” is set in the 19th century, with a sprawling story that follows multiple families as they seek prosperity in the Old West and grapple with the American Civil War. It stars Costner, Sienna Miller, Sam Worthington, Giovanni Ribisi and Jena Malone.

Watch "Horizon: An American Saga - Chapter 1" on Prime Video now

‘Aquaman and the Lost Kingdom’ (2023)

Aquaman and the Lost Kingdom | Trailer - YouTube Aquaman and the Lost Kingdom | Trailer - YouTube
Watch On

The DC Extended Universe concluded with “Aquaman and the Lost Kingdom” in 2023. The franchise that gave us “Batman v Superman” and the terrible “Justice League” movie isn’t exactly missed, and its successor, the James Gunn-helmed DCU, has already surpassed it with just a single entry, last year’s “Superman.” However, the two “Aquaman” movies rank among the more popular DCEU efforts, offering fantastical, underwater adventures and a likeable turn from Jason Momoa.

Four years after the first “Aquaman," Arthur Curry (Momoa) is now King of Atlantis. But in the shadows, the sinister Black Manta (Yahya Abdul-Mateen II) plots revenge and just might have the power required after uncovering the mythic Black Trident. With little choice, Arthur must form an uneasy alliance with his estranged brother, Orm (Patrick Wilson). There’s certainly a generic quality to this “Aquaman” sequel, but if you keep your expectations in check, it’s possible to enjoy this CGI-fueled superhero adventure.

Watch "Aquaman and the Lost Kingdom" on Prime Video now


Google News

Follow Tom's Guide on Google News and add us as a preferred source to get our up-to-date news, analysis, and reviews in your feeds. Subscribe to Tom's Guide on YouTube and follow Tom's Guide Entertainment on TikTok and Instagram. Finally, you can visit our dedicated Tom's Guide Savings Squad hub for expert help on getting the best products for less.


More from Tom's Guide

TOPICS
Rory Mellon
Senior Entertainment Editor (UK)

Rory is a Senior Entertainment Editor at Tom’s Guide based in the UK. He covers a wide range of topics but with a particular focus on gaming and streaming. When he’s not reviewing the latest games, searching for hidden gems on Netflix, or writing hot takes on new gaming hardware, TV shows and movies, he can be found attending music festivals and getting far too emotionally invested in his favorite football team.

You must confirm your public display name before commenting

Please logout and then login again, you will then be prompted to enter your display name.