Kevin Keene and his dog Duke have been transported to Video Land and asked to help defeat Mother Brain. After Princess Lana is kidnapped Kevin and his video game companions (Mega-Man, Kid Icarus, and Simon Belmont) have to work together to save her or else Mother Brain just might be able to take over Video Land and rule forever.
Mother Brain challenges the N-Team to an athletic competition on Mount Icarus, thus distracting them from stopping her from finding the Three Sacred Treasures.
Kid Icarus feels awful because his height is a problem. Duke discovers a magic lamp and the genie grants Kid Icarus's wish to become bigger. Kid Icarus turns into a giant and comes to realize that being bigger has a lot of disadvantages.
After the Computer Mind Mirror of Mother Brain says that Princess Lana is the most beautiful of them all, the Eggplant Wizard makes a poison apple that will make Princess Lana fall asleep.
While the N team tries to get Simon's memory back, Mother Brain gets King Hippo and Eggplant Wizard to brainwash him into thinking he's an N-Team hunter. Later Simon believes he is Donkey Kong Jr.
Kevin, Lana, Simon, and Duke go to the Mirror World to rescue the princess' father, King Charles. In the mean time their opposites are on a journey to their world.
Mother Brain sets a trap by showing the N team she is defeated and also opens up a warp zone, with Kevin's neighborhood shown on the other side. Foolishly Kevin goes through and the members of his team, are captured and banished to the Black Hole Warp Zone. Kevin realizes he's actually on Metroid. Then he succeeds into getting back to the Palace and rescuing the N team.