Washington, May 15 -- : Hollywood stars Bruce Willis and John Travolta will be starring together again for the first time in 27 years in the Chuck Russell-directed action movie 'Paradise City', the production of which starts soon in Maui, Hawaii.

According to Deadline, Willis will be playing a renegade bounty hunter, Ryan Swan, who must carve his way through the Hawaiian crime world to wreak vengeance on the kingpin, played by Travolta, who murdered his father.

The project is billed as being similar to 'Miami Vice' but with bounty hunters instead of cops. Thai actor and model Praya Lundberg has landed the lead female role in the movie.

Though 'Paradise City' technically reps the fourth time that Willis and Travolta are billed on a movie ...