It’s been 15 years — to the day — since the revered Western series “Deadwood” premiered on HBO, and to mark the occasion, the pay-cable channel announced today that the long-awaited “Deadwood” movie will premiere May 31.

HBO also released a trailer today for the movie, which you can watch below.

“In this original movie based on David Milch’s acclaimed, Emmy-winning HBO series of the same name, which debuted 15 years ago today, the indelible characters of the show are reunited after a decade to celebrate South Dakota’s statehood,” HBO says in today’s announcement. “Former rivalries are reignited, alliances are tested and old wounds reopened as all are left to navigate the inevitable changes that modernity and time have wrought.”

Returning cast members include Ian McShane, Timothy Olyphant, Molly Parker, Paula Malcomson, John Hawkes (HBO’s ‘Eastbound & Down’), Anna Gunn, Dayton Callie, Brad Dourif, Robin Weigert (HBO’s ‘Big Little Lies,’ ‘Angels in America’), William Sanderson (HBO’s ‘True Blood’), Kim Dickens (HBO’s ‘Treme’), Gerald McRaney, Sean Bridgers, W. Earl Brown and Keone Young (HBO’s ‘True Blood’). The movie will also feature new cast member Jade Pettyjohn.

“During its three-season, 36-episode run on HBO from 2004 to 2006, the ‘Deadwood’ series was nominated for 28 Primetime Emmy Awards, winning eight, including Outstanding Directing for a Drama Series (Walter Hill),” HBO notes. “The series also received a Golden Globe Award for Best Performer by an Actor in a Television Series — Drama (Ian McShane).”

Here’s the trailer, released today …