Marshall Richard "Dick" Dix, a special detective, saves a fast food chain restaurant from a terrorist hostage situation, much to the displeasure of the police chief. He drives away and back to the police station, where he meets his boss, who is with a police worker, Cassandra Menage. She retells her experience of the cloning of the President of the United States of America, Bill Clinton, who remains unnamed throughout the film.
Dix is sent to the cloning facility, a moon base called Vegan. He causes a mayhem on the way there, reaches Vegan and is met by Lt. Bradford Shitzu at the security check. On the way to meet the main suspect in the cloning, Dr. Griffin Pratt, Dix experiences strange happenings throughout the colony involving certain Aliens who live there.
During a very strange incident involving an Alien about to explode, Dix meets Capt. Valentino DiPasquale, with whom he will share his quarters. Dix and Shitzu get to Dr. Pratt's quarters, and talk to him. Shitzu leaves, and Pratt takes Dix on a tour of his cloning facility. While on the tour, he meets Dr. Uschi Künstler, with whom he takes the elevator to meet Ms. Madfeenage. Dr. Künstler deserts the two, and they make their way to a party where the suspects may be.
Pratt and Menage have dinner, while Dix has a bizarre escapade with Pratt's toupe. He leaves the party and goes to his quarters with Valentino. There he shows him his huge array of disguises. Dix gets a phone call from Ms. Menage that they are about to raid Pratt's quarters. Dix destroys his Vegan model and spreads paint all over the place. Then he stumbles on the radio, and it starts playing the cancan very loudly.
Pratt comes back to his room, only to discover that Dix escaped. He goes to his apartment and threatens him. Dix tells Menage, and soon enough, Menage gets abducted by Pratt's goons. Pratt pretends to help Dix find the President and rescue Ms. Menage, but Pratt's goons trap them. Ms. Menage uses her martial arts skills, and the President, Dix, and Menage escape back to Earth. The President they rescued is then replaced with the president in the White House, and suddenly Dix finds out that he put the clone in the White House.
They find out that Dix's boss is also with Pratt. Dix, the President, Menage, Valentino, Shitzu and Künstler go to a concert by the Three Tenors which are singing Village People songs. The presidents are involved in an onstage fight, and the whole concert is ruined by Shitzu's fumbling with the control panel. Then Künstler double-crosses Dix, and reveals she is actually an alien. After Menage kills her, the president is replaced, and Menage goes with Dix to a restaurant for a date.Leslie Nielsen as Marshal "Dick" Dix
Ophélie Winter as Cassandra Menage
Peter Egan as Dr. Griffin Pratt
Damian Mason as President Bill Clinton
Ezio Greggio as Capt. Valentino DiPasquale
Pierre Edwards as Lt. Bradford Shitzu
Alexandra Kamp as Dr. Uschi Künstler
Michel Perron as Luciano Pavarotti
Teresa Barnwell as Hillary Clinton
Claude Dupont as Clinton's Bodyguard
Tommy Schnurmacher as Conductor James Levine
The website Need Coffee praised Nielsen comedy style, despite the film silliness. "If you're just in the mood for silly, puerile humor (and we all are, sometimes), or if you're under thirteen and the word 'penis' sends you into gails of laughter, then check this one out. Otherwise, skip it and check out something with a bit more sophistication." Jason James from The Nut Gallery gave the film only one star out of five, stating: "Overall I am not that big of a fan of spoof movies to begin with so it would have to be pretty special for me to like it. Even with that this is still not even that good of a spoof movie making it even harder to watch." Richard Scheib from Moria.co also gave the film a very poor review, nominating it the "Worst Film of 2001".
"2001: A Space Travesty" currently holds only 16% of audience aprovation on Rotten Tomatoes.