Bruce Willis and John Travolta both star in the action movie

Paradise City,

Deadline

reports

.

It is the first time they have appeared in a movie together since

Pulp Fiction

, 27 years ago.

The filming of the film will begin next Monday in Hawaii.

Paradise City

is directed by Chuck Russell (

The Mask, Fringe

)

.

Willis (66) plays the role of a bounty hunter who must survive in the Hawaiian underworld to get revenge on his father's murderer, played by Travolta (67).

Thai actress Praya Lundberg (32) plays the female lead.

It is the fourth time that Willis and Travolta have been working on the same project, but only the second time since

Pulp Fiction

that the actors have returned to the silver screen together.

The film, directed by Quentin Tarantino, won an Oscar for Best Screenplay, a Golden Globe, the Golden Palm of the Cannes Film Festival and two BAFTA Awards.