A teenager from Earth, is brought to another universe known as Videoland to defeat the evil villainess, Mother Brain, as foretold in an Ancient Prophecy.
Lana, Kevin, Mega Man, and Kid Icarus go to the medieval world of Final Fantasy to have lunch with the Prince (who is a good friend of Lana's). Kevin would rather see some game action instead. A couple of armored bandits rob a man's magic shop. The N Team members meet Matoya the witch and her talking broom. The evil Astos discovers Captain N is visiting the Prince. At the Prince's castle, Kevin is bored of hearing the Prince talk of all his adventures. Astos comes to Kevin when he's alone and offers to help him gain popularity. He places Kevin under a spell and has him give the Prince a sleeping potion. Kevin and Astos then warp away to Astos' castle. Lana, Mega Man, and Kid Icarus go to a shopkeeper and get passage through a witch's warp. They fall into quicksand, but climb out using Kid Icarus' rope arrow. They meet Matoya again, who turns Lana into stone. She turns Lana back to normal, however, when she realizes who she is. Matoya says the light crystal can break the spell on Kevin,