Bruce Willis and John Travolta last appeared together in Quentin Tarnatino's Pulp Fiction in 1994. Paradise City will find Willis playing Ryan Swan, a renegade bounty hunter (is there any other kind?) who must carve his way through the Hawaiian crime world in order to seek vengeance on a crime kingpin played by John Travolta, who just so happened to have had murdered Willis' father.
Model and actress Praya Lundberg is also set to star in the film, which Deadline has been told is similar to Miami Vice, except with bounty hunters instead of cops. Corey Large, who has written and produced a number of Bruce Willis action flicks, including the recent Cosmic Sin, is co-writing Paradise City along with John Drake, and will also star in the film as one of Willis' bounty hunting buddies.
Director Chuck Russell is best known for helming A Nightmare on Elm Street 3, The Blob, The Mask, Eraser, and The Scorpion King. Production is slated to kick off this Monday in Maui, Hawaii. Will Paradise Lost prove to be a worthy reunion between Willis and Travolta, or just another in the long line of forgettable action films that they've appeared in over the years? I suppose time will tell.