EXCLUSIVE: Watch the First Trailer for Bruce Willis' New Movie 'Once Upon a Time in Venice'

Bruce Willis just wants his dog back.

The action star plays a Los Angeles private investigator on a crazy quest to get his dog back from a notorious gang in his new movie, Once Upon a Time in Venice, and only ET has a first look at the trailer.

WATCH: Bruce and Rumer Willis Share Cute Father-Daughter Moment on Tour in Connecticut

Along for the ride on Willis' dog-finding journey are John Goodman, Famke Janssen, and Thomas Middleditch, with Jason Momoa hilariously playing gang member Spider.

See the trailer above.

Once Upon a Time in Venice hits theaters on June 16.

WATCH: Bruce Willis Is One Adorable Dad at Dinner with His Daughters

While Willis definitely kicks a** in his new movie, would he ever return for a sixth Die Hard film?

"It's a very good idea, a really tricky idea, and I'm very happy about it," Willis told ET in 2015, when the idea of a prequel, titled Die Hard: Year One, made the rounds. "It's a really cool idea, because it's the origin story. It's gonna happen at the beginning of this. We're going to bounce back and forth."

See more in the video below.