Kevin and Pit are on their way back from Dragon's Den when they get ambushed by the Sheriff of Nottingham's soldiers. Kevin and Pit join forces with Robin Hood to defeat the Sheriff.
In Hoopland, an inventor is annoyed that he is small so he builds a robot and makes a wish, however when the wish goes wrong; Captain N, Princess Lana and Larry Bird help him by going into Hoop Mountain and face Clockman.
During the Simon Belmont Awards, the Poltergeist King says that Trevor Belmont who is Simon Belmont's grandfather is a coward which makes Simon worried until him and Captain N get advice from a wizard.
After playing a riddle game, Captain N, Princess Lana and Simon get a call from Mayor Squaresly that Tetris is in trouble so they go and check it out while the Puzzle King plans to rule Tetris.
In Baseball World, Captain N is playing baseball with Bo Jackson until Mother Brain kidnaps Princess Lana and warps Captain N, Simon, Duke, Megaman, Kid Icarus and Bo into the cellars. How can they get out and save Lana?
Captain N and Megaman are in Megaland trying to defeat Topman but when it was defeated, Captain N and Megaman argue which dog was best (Duke or Rush) which gives Dr. Wily an idea to stop the heroes while working on a peace robot.
While in Final Fantasy, Captain N is jealous of the Prince who is a friend of Princess Lana until a mysterious "fairy godfather" put Kevin in a spell which Lana, Megaman and Kid Icarus must recover both the Prince and Captain N.