Andrew is in the backyard wearing a sash and holding a scepter. He introduces himself to the viewer that he's King Andrew. He says he's not just a king, he also the leader of the royal monarchs. It's a rescue squad in which they rescue anyone in danger. He sings "We'll Rescue Anybody, Anywhere".
The backyard transforms into a British land and a very large castle appears. The king (now wearing a black uniform, a gold crown, and a red mantle) arrives on his horse, Francis. The drawbridge lowers and Francis crosses it. King Andrew then takes Francis to the pen. King Andrew then arrives in his throne room. He shows the viewer the pictures of his fellow monarchs who are also in his club (King Austin, King Pablo, Tsar Tyrone, Queen Uniqua, and Queen Tasha). King Andrew then went underground to the garage. He reveals he has a Royal Starship. The ship has its own pen to hold the monarchs' horses. Then he hears an alarm. King Andrew says it's coming from his desk in his throne room. He arrives at the throne room to his desk and pushes the button to reveal the screen. The screen shows King Sherman, the king of all wormans and his brother Prince Herman both lost in the snow trying to find their kingdom, shivering. King Andrew knows a monarch who can speak Worman. He goes to and sits on his throne and pushes the button to call Tsar Tyrone.
At the Winter Palace, Tsar Tyrone was tidying up his throne room when he heard an emergency call. He knew at once it would be King Andrew and he has an assignment to do. He puts on his crown and runs to sit on his throne and answered the call by pressing the answer button. The video screen lowers down and King Andrew appears on screen. King Andrew tells Tsar Tyrone about King Sherman and Prince Herman being lost. He tells the tsar that since he can speak Worman, he needs to take King Sherman and Prince Herman back to their kingdom. Eager to help the wormans, Tsar Tyrone accepted. Pleased, King Andrew tells Tsar Tyrone that he will teleport him and his horse, Vlady to the snow lands and give him the map to the worman kingdom. Tsar Tyrone agreed. So King Andrew pressed the button and Tsar Tyrone vanishes.
Soon, Tsar Tyrone and Vlady appear in the snow lands. There, they found King Sherman and Prince Herman. Tsar Tyrone has the map to the worman kingdom then hops on Vlady and helps King Sherman and Prince Herman into his front pocket and they all search for the worman kingdom.
Back at King Andrew's castle, he heard another alarm. He arrives at the desk and pushed the button. The screen shows Dragon and Blue Dragon at the mountain, but Dragon's tail is hurt. King Andrew knew King Pablo is a good friend to Dragon, so he returns to the throne and pushed the button to contact King Pablo.
At King Pablo's castle, King Pablo was shining his crown when he heard the emergency call. He knew at once it would be King Andrew and he has an assignment to do. He puts on his crown and runs to sit on his throne and answered the call by pressing the answer button. The video screen lowers down and King Andrew appears on screen. King Andrew tells King Pablo about Dragon's injury. He tells King Pablo that since he's a good friend to Dragon, he needs to take care of Dragon's tail. King Pablo gladly accepted. Pleased, King Andrew tells King Pablo to get to his horse Stripper and bring the first aid kit with him. He asks King Pablo if he knows where Dragon Mountain is because that's where Dragon and Blue Dragon are. King Pablo says he does. Relieved, King Andrew tells King Pablo he's good to go. With that, King Pablo hopped on to Stripper and the drawbridge lowers and they went to Dragon Mountain with the first aid kit in tow.
Back at King Andrew's castle, he heard yet another alarm. He arrives at the desk and pushed the button. The screen shows a dinosaur pup stuck in the tar pit. King Andrew doesn't recognize it. But he wonders if King Austin does, so he returns to the throne and pushed the button to contact King Austin.
At King Austin's castle, King Austin was feeding his horse, Goliath when he heard the emergency call. He knew at once it would be King Andrew and he has an assignment to do. He puts on his crown and runs to sit on his throne and answered the call by pressing the answer button. The video screen lowers down and King Andrew appears on screen. King Andrew tells King Austin about the dinosaur stuck in a tar pit. He asks King Austin if he recognizes the dinosaur. King Austin does recognize the dinosaur and his name is Boy. He tells King Andrew not to worry and he wants to help Boy out of the tar pit since his horse is very strong. King Andrew tells King Austin it might be risky, but agrees and lets King Austin take the assignment. He tells King Austin that he'll need to time warp King Austin and Goliath to Boy. King Austin agreed. So King Andrew pressed the button and King Austin vanishes.
Soon, King Austin and Goliath are in a time warp and King Austin sings "Time-Traveling". They made it prehistoric times. King Austin then tells Boy not to worry and that he and Goliath will get him out.
Back at King Andrew's castle, he got a call from Tsar Tyrone. He pushes the answer button. The video screen lowers down and Tsar Tyrone appears on screen. He was calling from the jungle. He tells King Andrew that he and Vlady successfully returned King Sherman and Prince Herman to their worman kingdom and the other wormans were happy to have them back. King Andrew congratulates Tsar Tyrone and tells him he will teleport him and Vlady back to Winter Palace and that he deserves a break. Tsar Tyrone says goodbye to the Wormans then he and Vlady vanished from the jungle.
Soon, King Andrew got another alarm. He arrives at his desk and pushed the button. The screen shows a beached dolphin on land and the dolphin got a scratch on his flipper. King Andrew wonders if Queen Uniqua knows about dolphins, so he returns to the throne and pushed the button to contact Queen Uniqua.
At Queen Uniqua's castle, Queen Uniqua was having naptime, when she heard the emergency call. She knew at once it would be King Andrew and she has an assignment to do. She takes off her hennin, puts on her tiara, heads to her throne and answered the call by pressing the answer button. The video screen lowers down and King Andrew appears on screen. King Andrew tells Queen Uniqua that he's sorry to have interrupted her naptime, but Queen Uniqua tells him not to worry because she knew she has an assignment to do. Then King Andrew tells Queen Uniqua about an injured dolphin on the beach. Queen Uniqua recognizes the dolphin as Sea Squirt, and she's eager to help. Pleased, King Andrew tells Queen Uniqua that he will teleport her and her horse, Missy to the beach and that she needs to bring her first aid kit. Queen Uniqua agreed then she pressed the button on her throne and the first aid kit pops out. So King Andrew pressed the button and Queen Uniqua vanishes.
Soon, Queen Uniqua and Missy appeared at the beach. There, they found Sea Squirt. Queen Uniqua sings, "You'll Get Better", tells Sea Squirt not to worry and that she'll take care of his flipper.
Back at King Andrew's castle, he got a call from King Pablo. He pushes the answer button. The video screen lowers down and King Pablo appears on screen. He was calling from Dragon Mountain. He tells King Andrew the he successfully bandaged up Dragon's tail and it's as good as new. King Andrew congratulates King Pablo and tells him to hop on to Stripper and head back to his castle and that he deserves a break. King Pablo says goodbye to Dragon and Blue Dragon then he and Stripper headed back to King Pablo's castle.
Soon, King Andrew got a call from King Austin. He pushes the answer button. The video screen lowers down and King Austin appears on screen. He was calling from the prehistoric land. He tells King Andrew that he and Goliath successfully pulled Boy out of the tar pit and Boy is so happy. King Andrew congratulates King Austin and tells him to hop on to Goliath and that he will time warp them back to King Austin's castle and that he deserves a break. King Austin says goodbye to Boy then he and Goliath vanished from the prehistoric land.
Soon, King Andrew got another alarm. He arrives at his desk and pushed the button. The screen shows an elephant trapped in a bamboo cage, and even surrounded by wolves. The elephant is so scared of wolves and cannot break out of the cage with any of the wolves and her trumpeting sound isn't loud enough to scare the wolves. King Andrew knows that Queen Tasha's horse Violet makes a very loud sound to scare away wild animals, so he returns to the throne and pushed the button to contact Queen Tasha.
At Queen Tasha's castle, Queen Tasha was reading her books, when she heard the emergency call. She knew at once it would be King Andrew and she has an assignment to do. She puts on her crown and runs to sit on her throne and answered the call by pressing the answer button. The video screen lowers down and King Andrew appears on screen. King Andrew tells Queen Tasha about an elephant trapped in a bamboo cage and attacked by wolves. He tells Queen Tasha that since Violet makes a very loud sound, she can rescue the elephant from the wolves so that the elephant can break through the bamboo cage easily with her trunk. Queen Tasha accepted. Pleased, King Andrew tells Queen Tasha that he will teleport her and Violet to the forest. Queen Tasha agreed. So King Andrew pressed the button and Queen Tasha vanishes.
Soon, Queen Tasha and Violet appeared in the forest. There, they found the elephant in a bamboo cage surrounded by wolves. Queen Tasha tells Violet to neigh very loudly. Violet takes a deep breath and...NEIGH!!!!!!!!! Her loud neighing sound scared the wolves away. Queen Tasha tells the elephant that the wolves are gone and that it's safe to break out. The elephant then breaks down the cage with her trunk. Queen Tasha patted the elephant. Then she called King Andrew.
Soon, King Andrew got a call from Queen Tasha. He pushes the answer button. The video screen lowers down and Queen Tasha appears on screen. She tells King Andrew that Violet scared the wolves away and the elephant is free. King Andrew congratulates Queen Tasha and tells her that he will teleport her and Violet back to her castle and that she deserves a break. Queen Tasha says goodbye to the elephant then she and Violet vanished from the forest.
Later, King Andrew got a call from Queen Uniqua. He pushes the answer button. The video screen lowers down and Queen Uniqua appears on screen. She was calling from the beach. She tells King Andrew that she successfully bandaged Sea Squirt's flipper and it's as good as new and he's back in the water. King Andrew congratulates Queen Uniqua and tells her to hop on to Missy and that he will teleport them back to Queen Uniqua's castle and that she deserves a break. Queen Uniqua and Missy then vanished from the beach.
King Andrew walks down the castle hallway feeling glad about his fellow monarchs completing their missions. But he wonders if the entire club would have one big assignment, which they never had. Soon the lights went out. King Andrew can't see where he's going. So he used his scepter as a flashlight to find out what's going on. He then sings "Who Turned Out The Lights?". He then heads into the basement, and checked the box with switches and discovers that the switches were turned off. Not wanting to know who turned them off. He turned the switches back on and the lights are back on. Then he remembers it's time to feed Francis.
He heads to the pen to bring food to Francis. But when he got there, Francis is gone! King Andrew searches all over the castle for Francis. But there's no sign of him. He sadly walks to the throne room, when he heard an alarm. He rushes the desk and pushed the button. When the screen turns on, King Andrew was shocked to discover that the castle's security camera had footage of an alien spaceship landing near his castle. And the security camera was turned off. Then it came back on and showed the aliens taking Francis into their spaceship! The aliens had created a diversion by turning off the switches in order to capture Francis! In panic, King Andrew rushed to the throne and pushed a button that calls all monarchs.
In every palace or castle, each monarch answered the call. King Andrew tells the monarchs to get to their horses and teleport to his castle and it's a very big emergency.
Later, King Andrew showed the monarchs the video of Francis being captured. The other monarchs were shocked. King Pablo thinks this could be the club's greatest challenge yet! King Austin agreed and it could mean that the assignment is for all members of the club. King Andrew was surprised to hear those words and thanked them. They all sing "We've Got A Mission". King Andrew then pushes a button on his desk and the screen shows the satellite's video of tracking the alien spaceship and the ship landed on a mysterious planet also known as "Planet Mysterio". Queen Tasha suggests that they should head to their horses and teleport to the planet. But Tsar Tyrone says that they can't teleport without King Andrew pushing the button on his throne seat. The monarchs sigh in disbelief. Then, something hit King Andrew. He kept a Royal Starship in the underground garage and that they can use it to go to outer space. The other monarchs cheered.
Soon, the part of the yellow sand path opens and the Royal Starship rises up from underground. Then, the drawbridge lowers down, and all of the monarchs (with King Andrew sitting behind King Austin) on their horses, heads into the starship. Then the starship hovers over and blasts off into the sky. The ship then leaves Earth. King Andrew who is sitting on a throne-like seat in the middle of the control room tells the monarchs to set coordinates for Planet Mysterio and jump into hyperspace. They do so. Then, they sing the second verse of "We've Got A Mission".
Soon, the starship exited hyperspace and neared Planet Mysterio. King Pablo says that the population of the planet is only over 100 and they only live in one place in Mysterio. King Andrew says it sure is a mystery. He then tells the monarchs to prepare for landing.
The Royal Starship landed on the planet surface. The hatch opens and the monarchs walk out leaving their horses in the ship. They see no one there. But they're very determined to rescue Francis. After walking for almost a half an hour, they stumbled upon a mysterious temple. They wonder if that's where Francis is. So, they went in.
The temple is a very mysterious place. The monarchs looked around. They don't see Francis anywhere, but they saw something else too, six shining gems. Each gem has a different color (red, orange, yellow, blue, purple, and pink). Curious, they decided to pick it up and find out. King Pablo picked up a blue gem, Tsar Tyrone picked up an orange gem, Queen Uniqua picked up a pink gem, Queen Tasha picked up a yellow gem, King Austin picked up a purple gem, and King Andrew picked up the red gem. Then the gems are doing something weird. They began to glow and suddenly the gem's powers flowed into each of the monarchs' body. Queen Uniqua states that it's very mysterious. King Andrew suggests they should leave the temple and find Francis.
Unbeknownst to them, they were seen via security camera. The video footage sends feed to a mysterious castle. Inside, a mysterious alien sitting on a throne-like rotating chair was watching the feed. When he saw this, he goes into rage. The chair rotates to reveal that the alien is in fact the evil alien king! The wicked king rushes to the intercom and pushed the button and tells his henchmen to board the fighters and attack. The four space fighters zoom out of the castle.
The monarchs walk out of the temple wondering why the gems they touched flowed into their bodies. Soon, they hear noises. King Andrew looks up and sees the fighters heading right for them. King Andrew urges everyone to run back to the ship. The monarchs run and surprisingly Tsar Tyrone began to run extremely fast and got into the ship first while the others dodge the lasers shot by fighters. Soon a missile heads right for them. King Austin turned around and held up his arms, but surprisingly the missile bounced off a force field that King Austin accidentally produced. King Austin wondered how he did that. But King Andrew said that there's no time to explain. They boarded inside the ship and the ship hovers over the ground and flies into the sky.
At the control room, King Andrew isn't sure about what those fighters want but he doesn't want to find out. He tells King Pablo and King Austin to head to the gunner stations. King Austin and King Pablo positioned themselves and began shooting at the fighters. It became apparent the Royal Starship is too powerful to take damage as the fighters' lasers just bounced off of it. King Pablo and King Austin were able to take down the fighters leaving nothing left. The Evil Alien King was furious and vows revenge.
Back in the Starship, the monarchs sighed in relief. But Queen Uniqua said that they haven't seen the last of them. King Pablo arrived back, but where's King Austin? As Tsar Tyrone looked around, he bumped into something, and then he hears King Austin's voice. It turns out that King Austin was invisible when he and King Pablo came back.
Tsar Tyrone analyzed the gems that they touched, and found information. The pink gem that Queen Uniqua touched gave her the ability to walk through solid objects such as walls. The orange gem Tsar Tyrone touched gave him the ability to run fast. The yellow gem Queen Tasha touched gave her the power of elasticity. The blue gem King Pablo touched gave him super strength. The purple gem King Austin touched allows him to become invisible, make force fields, and use hypnosis. And the red gem King Andrew touched gave him the ability to transform into various earth animals.
King Andrew tells King Pablo to analyze the fighters who attacked them. King Pablo looked it up and says that the fighters came from the castle of the Evil Alien King. Tsar Tyrone bets he's the one responsible for the plan to capture Francis. Then Queen Uniqua found something else about the castle. It has over 100 aliens held in castle dungeons. King Pablo thinks that's why only over 100 were all in one place. Now King Andrew understands. The Evil Alien King wants to capture everyone to rule the universe and he stole Francis because he's jealous. Tsar Tyrone says that they're not going to let him get away with it. Queen Tasha notes that it's time to stop his evil plan once and for all. King Andrew tells King Austin set coordinates for the Evil Alien King's castle but in quiet and invisibility mode so that the Evil Alien King can't see or hear them. They all sing, "Monarchs to the Rescue!"
Soon, the starship landed quietly and unnoticed near the castle. King Andrew knows that castle will be guarded. So he gathered the monarchs around and huddled. King Andrew then explains his plan. He tells everyone they need to whisper so they can't be heard. He tells King Pablo, Queen Uniqua, Queen Tasha, and Tsar Tyrone to stay in the ship and have these walkie-talkies and download the castle map so they can track him and King Austin to where they're going. He tells them to keep the ship invisible and quiet. He tells King Austin to use your invisibility power to avoid being seen and use hypnosis powers to control the guards' minds. King Pablo, Tsar Tyrone, Queen Uniqua, and Queen Tasha agreed. So King Andrew and King Austin quietly walk out of the starship.
Soon they see the first two guards guarding the door. They hid behind the rock. They soon wondered what to do. Then, King Andrew's walkie-talkie rumbled and he answered it. Queen Uniqua tells King Andrew that the castle too heavily guarded and there's no other way in. King Andrew sighed. Then King Austin has an idea. He uses his hypnosis power by putting all the bad guys to sleep for 12 hours. Soon, the guards fell asleep. The Evil Alien King even fell under the same spell. Once the coast is clear, King Andrew and King Austin walks up to the gate and takes one of the guard's cards to open the gates. But before they could, King Andrew stops King Austin. He told him that there could be security cameras, laser beams, booby traps, and searchlights. He calls Tsar Tyrone via walkie-talkie to tell him about these things. Tsar Tyrone looks through the map and tells King Andrew that there are no laser beams or booby traps, but there are indeed security cameras and lights. King Andrew agreed and then tells King Austin it's time to use their powers. King Andrew transforms into a lizard to crawl up on walls while King Austin turns invisible.
Back at the starship, Queen Tasha wonders if the sleeping spell on the guards would wear off quickly. Immediately, King Pablo came up with an idea. He can hack into the castle's computer systems and disable the security cameras and the alarms. Tsar Tyrone looks up more information about the gem King Pablo touched and discovered that it also made him a computer genius. Queen Uniqua tells King Pablo that it's an excellent idea. So King Pablo works into the system and successfully managed to disable the castle's computer system and turned off security cameras.
Back at the castle, the searchlights turned off. King Austin (still invisible) asks King Andrew why the searchlights turn off. King Andrew (in lizard mode) looks at the security camera and crawled down and reverted to normal (the same time King Austin became visible again) and told King Austin that the security cameras were off too, not to mention the guards were still sleeping. King Andrew's walkie-talkie rumbled and he answered it. He then was surprised to learn that King Pablo disabled all the computer systems. King Andrew thanked King Pablo, then he and King Austin rush to the dungeons.
They soon arrive at the dungeons and see the aliens and Francis in the cells. King Andrew tells the aliens and Francis that they're here to rescue them. King Austin takes the key from the guard (who is still asleep) and unlocks the cell, freeing the aliens. King Andrew hugs Francis and told him he missed him so much.
Soon, they all made it out of the castle, even with King Andrew riding on Francis. They got on board the starship and the ship became visible again.
Back in the control room, King Andrew sits back on the throne-like seat and tells the crew to take off. It was at that moment that while the ship hovers up to the sky, a little alien looked curiously at the nuclear missile button. King Andrew tried to warn the alien not to touch it, but it's too late. The alien pushed the button making the ship drop the nuclear missile straight down into the castle. King Andrew tells King Pablo to activate turbo speed to get them out of here. The ship blasted off in turbo speed.
Back at the castle, the Evil Alien King woke up. Then he discovered a missile heading right for the castle. He rushes to the intercom, but it didn't work. Then he opened the door and he woke all of his henchmen up. He tells them to activate the unbreakable force field. But the henchmen were unable to access to their computers. The Evil Alien King rushes to the control panel room. But along the way, he came across the dungeons and discovered that all of the cells were empty. The Evil Alien King was furious. He knew at once that the monarchs had released the prisoners. He went to the control panel room and tried to reactivate the castle's computer system. But it wasn't responding. He ran back to his main room and tried to activate the emergency switch. But it wasn't responding at all. The Evil Alien King let out a terrified scream as the missile landed on the castle causing an explosion.
Back at the starship's control room, Queen Tasha used her elasticity to get the little alien back into its seat. Queen Uniqua notes to King Andrew that the castle may have been destroyed, but the shockwaves are wiping out everything on Planet Mysterio and the planet is going to blow. King Andrew tells King Austin to jump into hyperspace so they can get away. King Austin does so and the starship escaped into hyperspace just as Planet Mysterio exploded into a giant fireball.
Back at the control room, while the ship is still in hyperspace, everyone breathed in a sigh of relief. Then the aliens cheered for freedom. King Andrew tells Queen Tasha that it's time to bring the aliens back to their home planets. Once they brought the aliens back to their homes, King Andrew tells King Austin to set coordinates for Earth. It is time to go home. The ship jumps into hyperspace and once it exited it, the ship lands near King Andrew's castle. The hatch opens and all of the monarch on their horses (including King Andrew on Francis) deployed and went across the drawbridge into the castle.
At the pen, King Andrew feeds Francis. Soon, the monarchs congratulated King Andrew for being an excellent leader of the team. They praised him for his courage, brains, strength, and friendship. They praised him to be the greatest monarch ever. They then sang to King Andrew, "The Greatest Monarch Of All". King Andrew was speechless, but thanked his fellow monarchs for helping him as well. He told them he couldn't have rescued the aliens and Francis without them. Then King Andrew's stomach growls. Queen Uniqua freaks out and thinks there's another evil alien. But King Andrew calms her down that it's just his stomach. Then he invites everyone to his house for cheese pizza and pepperoni pizza as well. They all accept and the castle turns back into the backyard. They sing the end song and go into Pablo and Andrew's house. Andrew opens the previously closed door and shout "Monarchs to the rescue!". The end credits start.