This film received negative reviews and was a box office bomb. The film was also nominated for and "won" three Golden Raspberry Awards: Worst Supporting Actor (Rodman), Worst New Star (also Rodman) and Worst Screen Couple (Rodman and Van Damme).
Having successfully completed his final mission three years prior, which was to retrieve a truck load of plutonium stolen from a US military base in Croatia by freelance international terrorist Stavros, government anti-terrorist agent Jack Paul Quinn is relaxing by his pool in Southern France with Kathryn, his pregnant wife. Quinn is approached by a government representative who tells him that Stavros, Quinn's nemesis, has become active again and tries to convince Quinn to come out of retirement telling Quinn that he ‘can’t retire until he [Stavros] does’. Quinn is reluctant to return to duty but agrees after the same representative is killed by Stavros shortly after the meeting with Quinn.
Acting on intelligence received, Quinn travels to Antwerp, Belgium where he meets up with quirky arms dealer Yaz, who equips Quinn with weaponry and then proceeds to meet the Delta team put together to capture Stavros. Stavros has been tracked to an amusement park but Quinn hesitates to give the order to shoot Stavros when it becomes apparent that Stavros is meeting with his six-year-old son.
Stavros exploits Quinn's hesitation and a shootout ensues in which Stavros’ son is killed and Stavros is able to escape into a hospital, pursued by Quinn. Stavros and Quinn fight in the hospital’s maternity ward with Stavros getting away after knocking Quinn unconscious in an explosion. Quinn wakes up on 'The Colony', an inescapable, invisible penal institution island for secret agents.
Quinn learns that he has been sent to the Colony due to his failure to capture Stavros, that his family has been told he was killed and that only agents considered "too valuable to kill but too dangerous to set free" are committed to the institution. The occupants of the Colony are expected to help analyse terrorist threats and have to register themselves present every day using a fingerprint scanner. Meanwhile, Kathryn receives a call from an art gallery in Rome telling her that they would like to display her sculptures and that they will fly her out immediately. When she arrives, Stavros kidnaps her.
Whilst analysing information received from a terrorist bombing, Quinn picks up a message from Stavros telling him that Stavros has captured Kathryn and so Quinn realises he must escape the Colony if he is to save her. Quinn devises a system to fool the fingerprint scanner and is able to leave the island by attaching himself to cargo due to be extracted from the island from the air.
Quinn goes to Yaz, the only man who can help him, pleading for assistance in return for access to CIA bank accounts. Yaz agrees to help and the two go to Quinn’s house where they are ambushed by Stavros’ men. After fighting the men off, Quinn receives a message from Stavros telling him that he must go to Rome for his baby’s sake. When they arrive in Rome, Yaz learns that Quinn's wife is pregnant after Stavros delivers a sonogram of the baby to the given rendezvous. Quinn emails Stavros encouraging him to meet in a town square, knowing that Stavros will have to take the bait.
At the meeting point, Quinn catches sight of Kathryn in a car but is intercepted by Stavros before he can reach her and a shootout occurs as Kathryn is driven away. Quinn tracks Stavros’ henchmen down to the hotel suite where Kathryn was being held and finds a clue to her whereabouts — a prescription bottle label. Meanwhile, Kathryn is transported to hospital where she gives birth.
Using the prescription bottle and with Yaz's help, Quinn is able to track down the hospital where he finds Kathryn but discovers that Stavros has taken his son. Thanks to assistance from a nurse, Quinn locates Stavros and the baby in an explosives-rigged Roman amphitheater. Stavros leaves Quinn in the middle of a minefield with his son and then unleashes a tiger.
Yaz arrives on a motorbike and is able to snatch the baby, leaving Quinn to escape from the tiger and go after Stavros. Quinn and Stavros fight in the minefield until Stavros steps on a mine (after Yaz moved the markers) and is left stranded. Quinn, his son and Yaz run as Stavros is charged by the tiger and takes his foot off the mine, a chain reaction rips the amphitheater apart and Yaz is able to shield his friends from the ensuing blast by sheltering under a vending machine. Stavros and the tiger are killed in the blast.Jean-Claude Van Damme as Jack Paul Quinn: A government counter-terrorist agent, forced out of retirement by the kidnapping of his pregnant wife, Kathryn, by Stavros.
Dennis Rodman as Yaz: An eccentric arms dealer. Yaz is based in or near Antwerp, Belgium, and boasts that he stocks military hardware so new that even he does not know he has it. Yaz initially agrees to help Quinn defeat Stavros after being offered access to CIA bank accounts but commits himself freely after discovering Kathryn is pregnant.
Mickey Rourke as Stavros: An international terrorist. Stavros works freelance for any government willing to offer him sufficient financial incentive. At the start of the film, he is implicated in the theft of plutonium from a United States military base with the suggestion being that he intended to sell it to Iraq. He undertakes a personal vendetta against Quinn, blaming Quinn for the death of his son.
Natacha Lindinger as Kathryn Quinn: Jack's wife and a sculptor by trade, Kathryn and her then unborn son are kidnapped by Stavros.
Paul Freeman as Alex Goldsmythe: A friend with whom Jack Quinn is reunited after arriving at the Colony and who Jack had previously thought dead, Alex is Jack's 'guardian'. Jack's welfare and performance is Alex's responsibility and Alex is involved with tracking Jack once he escapes the island.
Double Team was filmed on location in Antwerpen, Belgium; Nice and Arles, France; and Rome, Italy. Whilst the film implies that the climactic fight between Quinn and Stavros takes place in Rome's Colosseum, the scenes were actually filmed in and around the Arles Amphitheater in Southern France.
Original music for Double Team was composed by Gary Chang, who had previously worked on films including The Breakfast Club and The Color of Money. The soundtrack includes songs by Joey Schwartz, Leareo Gianferrari and Crystal Waters featuring Dennis Rodman.
Double Team attracted many negative reviews, holding a current score of 11% on review aggregation site, Rotten Tomatoes. Rodman's contribution as Yaz attracted particular criticism with attention being brought to the character's esoteric fashion sense, one reviewer pointing out that "his hair covers all known hues of the spectrum". In addition, the film's plot and production was attacked by several reviewers for being unimaginative and impassive. The New York Times wrote that Double Team's "sets are impersonal. Actors sleepwalk. Scenes do not end, they just stop".
Criticism was not, however, universally negative. The Los Angeles Times referred to Double Team as "one of Van Damme's best" and continued to praise both Rodman's and Rourke's performances. In addition, the film was awarded four stars out of five by boxoffice.com in a retrospective review written in 2008.