After becoming the Legend 1 of Porombo Island in the original game, Cody sets off to a new land, and a new tournament. Things take a turn for the worse when a violent storm destroys Cody's boat, and sends him adrift at sea. He awakens inside a shack in the land of Majiko-but all is not well. He discovers that the nearby lands are being terrorized by the Maskman and his cronies. In order to put things right, Cody must travel back 20 years into the past and back again.
Similar circumstances await Cody in each new land that he visits. It soon becomes clear that his troubles are more than coincidental, and he unravels Majiko's many mysteries while challenging contestants in the tournament. Cody's rival, Bisco, follows him from Porombo Island and interferes throughout the quest. But, is Bisco causing all these problems, or is there someone else?
Cody travels to many interesting places on his journey, including:
The feuding kingdoms, Delica and Wonder...once rumored to be allies, but now bitter enemies. Brutal's Amazing Circus! Home of superhuman feats and mysterious creatures. Rocket Town, the site of a recent UFO incident. The town's citizens speak about alien phenomena and a mysterious girl named Rena who can read minds. Macroland, the world of technology ruled by Mr. Gait, who took over after a mysterious accident at the Waffle Corporation.
Quasi Tokyo, where organized crime rules the streets and neon ignites the night sky.
Cody won't be alone on his journey, as old friends show up to help out. Dr. Disc will provide tools and advice, while Professor Don and his assistant Sam allow Cody to use their new time machine. Cody's girlfriend Lisa will also call from time to time with advice and support. Various people in the towns are more than happy to battle with Cody, awarding him with new software or special parts. A man named Hoffman will help you build Robopon, and the persistent Nick D needs money to save his orphanage. Cody will make many friends through the course of his journey, but his most important allies, as always, are the Robopon he builds and trains.
In the end, Cody will discover the shocking truth behind Dr. Zero's defeat on Porombo...and pay the consequences...