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.