Bruce Campbell plays William Cole, the wealthy CEO of a U.S. drug company who travels to Bulgaria with his wife, Jackie (Antoinette Byron) in the hopes of diversifying his company's financial interests. Cole is a stereotypical ugly American who constantly complains about the lack of Americanization of the former communist country. They're driven to a hotel by a taxi driver, and former KGB agent, named Yegor Stragov (Vladimir Kolev), in which Yegor gives William a ring to give to Jackie. While William is at the construction of a subway, Jackie secretly cheats on William with Yegor.
The newly established P-Fleet travels to a remote region of space. They approach an anomaly, identified as a "maggot hole". On the bridge of the C.P.P. Potkustartti, Captain James B. Pirk (Samuli Torssonen) reminisces about his experiences since the end of the previous film, Star Wreck V: Lost Contact. Pirk was stranded on Earth at the end of the 20th century, his spaceship destroyed, his crew dispersed to avoid changing Earth's history.
Tom is chasing Jerry around using established plot and action devices until they arrive at the "Space Place". The staff there is testing dehydrated food. It is announced that Buzz Blister (voiced by Jess Harnell) and Biff Buzzard (voiced by Billy West) are going to Mars. In the process, Jerry and Tom are caught during the speech (first misunderstood as aliens due to Tom getting hit by green paint backstage), and they try to capture them, but only Tom is caught and thrown out. During the dehydrated food testing, Jerry knocks over a cup in the process, and all the food comes to life, and as a result, the food goes all over the place in an explosion. Soon the staff tries to catch Jerry, but figure only Tom can catch him, so they bring him back to the base and give him a mission to "eliminate" Jerry, and at the end of the chase, they are chased into a rocket ending up at Mars. They discover a giant black wall, similar to the black monolith in the Space Odyssey series. A green female alien named Peep (voiced by Kathryn Fiore) arrives with an alien dog, Ubu and two more Martians arrive. Jerry is mistaken for the “Great Gloop”. After much calamity and a discovery that Jerry is not the Gloop, Tom, Jerry and Peep (since she knows this was all a misunderstanding and trusted Jerry from the very beginning) steal a flying saucer, so they can get back to Earth and warn everyone about a potential attack by the Martians. They manage to stop them, but the “Invince-a-tron” eventually arrives on Earth and begins to suck everyone up with its vacuum. Tom, Jerry, and Peep stop Invince-a-tron, using a bone to get Spike into his brain and make it malfunction, much to Spike's nervous breakdown in the end. At the end they are thanked and awarded with a Hummer by Arnold Schwarzenegger (uncredited) as the U.S. president. Before they could even drive it, they are attacked by the Invince-a-tron again but this time controlled by Spike (mad for the destruction of his precious bone) who chases after them. Peep comes with the ship and rescues Jerry, but leaves Tom behind (for no apparent reason). Peep kisses Jerry with him being blushed as the iris closes in. At the ending scene, Biff and Buzz are seen cleaning the mess as punishment for lying that there is no life on Mars, soon they start to argue about it and fight as Tom is being chased by the Spike controlled Invince-a-tron in the background.
Sometime in the future, mankind has depleted all energy and fuel sources, however they have somehow engineered a way to use human excrement as fuel. To reward production, the government hands out extremely addictive, popsicle-like "Juicybars", which in turn also makes them constipated. Aachi and Ssipak are street hoodlums who struggle to survive by trading black market Juicybars. Through a chain of events involving their porn-director acquaintance Jimmy the Freak, they meet a porn star named Beautiful, whose defecations are rewarded by exceptional quantities of Juicybars. For that reason, Beautiful is also wanted by the violent blue mutants known as the Diaper Gang (led by the Diaper King), the police (most notably the cyborg police officer Geko), and others.
When inventor Mariko Tanaka (Hiroko Yakushimaru), who works for Hitachi appliances, accidentally re-engineers a washing machine for time travel, the Japanese government then convinces her to go back in time to prevent the passage of a fictitious law that would prevent the usage of real estate as collateral for loans, which was a major cause of the bursting of the Japanese asset price bubble. However, when contact is lost after she goes back in time, the government then sends Isao Shimokawaji (Hiroshi Abe), who works for the Finance Ministry's Emergency Response Bureau to convince Mariko's estranged daughter Mayumi (Ryoko Hirosue), to go back in time to investigate (other ministry officials tried to use the time machine but all they ended up with were faded socks).
A month after the universe was ripped open in Futurama: Bender's Big Score, people decide to go on with their lives. Amy and Kif get married. Fry starts dating a girl named Colleen, but breaks up with her when he discovers she has many more boyfriends.
Coinciding with the worst drought ever, much of the world's water is polluted. The evil Botijola plans against the meeting of the world's top agents, intending to eliminate them all. His intention is to replace all water in the world with the awful beverage that carries his name, that contains no water in its formula. To accomplish this, he plans to abduct the scatterbrained professor Bacterio who has invented a machine that converts water into energy and moves it elsewhere, to get him to work for him. He does this by using quick change artist Todoquisque disguised as Filemón. Nevertheless, there is one thing that Botijola did not count on. Bacterio has thwarted him by hiding the pieces of his invention in different historic moments, utilizing a time machine he built.
The Planet Express crew visits Amy's parents, Leo and Inez, who are destroying the "old" Mars Vegas and constructing a more extravagant one. A group of eco-feminists (calling themselves "eco-feministas") led by Frida Waterfall protest the destruction of the environment, leading to an accident wherein a piece of Frida's jewelry lodges inside Fry's brain. The destruction upsets Leela, but Leo has bribed Professor Farnsworth to rubber stamp the project as environmentally friendly. Leela saves a Martian muck leech, the last of its species, from the site.
The film starts out with an assassination attempt on a political candidate by a Geisha (that turns out to be a robot) and two scantily-clad women wearing Tengu/Goblin masks. The goblin-clad women violently (and phalically) take out the body guards (notably shooting shuriken out their butts) as the politician is menaced and wounded by the robot geisha who has a circular saw blade in her mouth. Suddenly, another person named Yoshie (Aya Kiguchi) appears, reveals herself as a robogeisha, and destroys the villainous robot.
The film starts as Buddha (Field Cate) and his owner Sam (Nolan Gould) are star-gazing. As a shooting star passes, Sam makes a wish that he can touch the moon. The next day is the day of Sam's school field trip to Vision Enterprises to watch a test launch of the Vision 1 space craft. However, since no pets are allowed to go, Sam has to leave Buddha at home. Buddha meets up with the other Budderball (Josh Flitter), Rosebud (Liliana Mumy), B-Dawg (Skyler Gisondo), and Mudbud (Henry Hodges), and invites them to come with him to go to see the test launch. They hide in the school bus and the bus soon arrives at the Vision Enterprises where the launch is. The dogs go to a space-suit machine and put on space-suits before following the group of students, who are being led by Dr. Finkel (Kevin Weisman). The dogs get aboard the space shuttle Vision 1. At Mission Control in the Vision enterprises, Pi (Bill Fagerbakke)confirms they are ready for launch. Meanwhile, the Buddies take a close look around until they are sealed in the shuttle, which prepares for launch. Astro (Ali Hillis), who will be piloting the ship from Earth, launches the shuttle, and the shuttle flies to space.
A band of ninja warriors, led by an Iga Ninja named Yamata and his comrades Jinnai and Nezumi, are assigned to investigate the crash of a mysterious object from the sky. Upon arriving at the crash site, they discover the remains of other ninjas that have been brutally torn apart. Shortly after joining forces with another band of ninjas led by the kunoichi Rin, they encounter a boy whose village was massacred by an unknown assailant. Before they can get any further explanation from him, the ninjas are attacked by the assailants, who reveal themselves to be aliens from another planet. After a grueling battle that takes the lives of several ninjas, Yamata, Rin and Jinnai kill three of the aliens, but one of them retreats and takes Jinnai with it. A cowering Nezumi rushes back to his home village, only to see the villagers massacred by the aliens. He runs for his life, but is cornered by the alien, which swiftly decapitates him as his head lands on a temple post for a crow to feed on.
At Kinetech Labs, an inventor named Allan Topher designs a robot for search and rescue, but when he finds out that the robot will be used for military purposes, he programs the robot to flee. The robot escapes but is damaged in the process. It is discovered by 12-year-old Henry Keller, who fixes it and names it Cody. The robot does not remember its past, and Henry and Cody develop a friendship. Eventually, Cody regains his memory and Henry gives Cody back. The inventor feels guilty for taking Cody away, so he returns the robot to Henry. Allan meets Henry's mother, Joanna, and they get along really well. Kinetech finds and corners Cody and Henry. Cody activates another function of his, and takes off with Henry, flying high up into the sky. They reunite with Meagan but when they call their mother, they find out that Kinetech has kidnapped both their mother and Allan so that they can get the robot back. Meagan, Henry and Cody embark to save them and to bring down Kinetech.
Serial killer Red Toole is married to Violet. After a night of killing innocent people, Red comes home to find that Violet has given him a gift: a superhero outfit made out of human skin. Red's joy is cut short when Baron Nefarious kidnaps Violet. Red puts on his superhero outfit and sets off to rescue his wife before she is turned into a mindless zombie.
Two guys on dirt bikes are riding on the beach, but are then attacked by a predator in the sand. Meanwhile Jimmy Green (Corin Nemic) the son of the Mayor (Edgar Allan Poe IV) of the small island town of White Sands returns home to throw a party. At the same time the local sheriff John Stone (Eric Scott Woods) is investigating the deaths of the men from earlier believing it to be a murder. Years prior to the events John's wife and child along with 13 other people were murdered in a shark fling at a party Jimmy threw and doesn't believe they are dealing with it again. John's sister, Deputy Brenda Stone (Vanessa Evigan), contacts a shark expert against her brothers wishes. A couple is devoured by a sand shark and on the other side of the beach as Jimmy is preparing for a layout with Willie (Delpaneaux Wills), Erin (Hilary Cruz) and Amanda Gore (Gina Holden) is confronted by John and Brenda (the latter had a previous fling with Jimmy and is not happy to see him). Just then a couple having fun on the beach are both attacked by a sand shark causing panic. At a town meaning the locals can't afford to have the beaches closed as the town is already in a financial crisis. A man named Angus McSorely (Robert Pike Daniel) tells them they are dealing with actual sand sharks that can swim through sand and offers to take care of them for the town but is written off as crazy. Sandy Powers (Brooke Hogan), the shark expert Brenda called, was watching the meeting and has a talk with John while examining a shark tooth. At night two men are being stalked by a sand shark while on their raft in the water they tried to escape but the shark got them on land. Fearing his party may be cancelled Jimmy calls someone to bring an already dead shark but because the tooth found does not match the dead shark the beached stayed closed. After a power outage caused by the shark Brenda arrests Jimmy and we learn of their relationship from before the film's events. They spot John on the beach with three guys at gun point as one of them brought a fake shark to fool him into keeping the beaches open. After seeing a dorsal fin moving in the sand they all realize the old man was right. Sparky (Jack Kennedy) who brought the fake shark does not hear the others telling him to get off the sand as he was trying to get the power back on and is killed by the shark who ultimately dies after chopping on the electrical cable causing it to explode and turn to glass. With the threat gone the beaches are reopen and the party is back on. However the tooth found earlier is only a baby tooth and Sandy believes the dead shark's mother is out there looking for its baby. With the party underway it is revealed there are more sand sharks as both Amanda and Willie are killed by one. More sand sharks appear and start killing the party goers and Brenda is also killed trying to get people off the beach. John and Sandy are stuck on rocks where the sharks can't get to them and the sharks attack the docks with few casualties as Angus shows up to get people out of there. With the ferry not showing up for another day Jimmy, John, Angus and Sandy take one final stand against the sand sharks using Jimmy's speakers, napalm and Angus' homemade flamethrower. Unfortunately the music stops and Jimmy goes to fix the speakers but the wire is torn and the sand sharks swarm Jimmy who sacrifices himself so the sharks stay in one place as Angus encases them all in glass. With the sand sharks now encased in glass the threat appears to be gone, but a large dorsal fin can be seen moving in the sand in the cliff above. The mother of the sand sharks bursts through the side and eats Angus. Trapped in Angus' hut John and Sandy make one last effort to kill the mother by tossing a flamethrower full of napalm into her mouth as they escape the hut the flamethrower explodes in the sharks mouth destroyer and the hut at the same time. Back at the trailer where Erin was hiding after a shark killed Willie in front of her is talking to someone who wants to throw a beach party is killed by the same shark who ate Willie as it was waiting for her the entire time hinting that the threat is not over.
Zenon Kar (who is now 15) is two years older in the year 2051 but none the wiser about the dangers of meddling, but when she shows Nebula a new game and how to play it she inadvertently empties out Commander Planks Office and is assigned work detail in the Alien Patrol lab. Worse the space station is now under command of the military and General Hammond is assigned to command the station. Commander Plank, very furious ,comes out of his office and stops Zenon. Even worse, he assigns Zenon to look after his daughter who turns out to be her old nemesis, Margie, who's demanding and threatens to have her dad kick Zenon and her family off the space station if Zenon doesn't obey her.