Bruce Willis and John Travolta reuniting onscreen as bitter rivals in upcoming action film Paradise City

John Travolta and Bruce Willis were nothing short of movie gold when they starred in Quentin Tarantino's now classic black comedy film, Pulp Fiction (1994).

Fast forward 27-years, and the two legendary leading men are set to reunite on screen in the upcoming action film, Paradise City, the Daily Mail reports.

Production on the movie, which is billed as being 'similar to Miami Vice but with bounty hunters instead of cops', is set to kick off in Maui, Hawaii, on Monday, according to Deadline.

Willis, 66, portrays a renegade bounty hunter named Ryan Swan, who takes vengeance on the Hawaiian crime world.

Swan's attention would be directed, in particular, to one of the crime kingpins, played by Travolta, 67, when the gangster has his father murdered.

Thai actress Praya Lundberg, 32, will act opposite Willis and Travolta in the female lead of the film, which will be directed by Chuck Russell.