Dr. Wily has turned over a new leaf and is helping Dr. Light build a peace robot named Gamma?! It may sound bizzare, but really, Wily is faking this niceness! Mega Man, Kevin, Rush, and Duke are sent to eight other planets to collect eight energy tanks to power Gamma. All the while, Mega Man and Kevin argue about whose dog is awesomer. After getting all the tanks, they go to California Games for some rest and relaxation. But Dr. Wily warps the dogs to Skull Castle as bait for Kevin and Mega Man. Kevin and Mega Man go to Skull Castle to find their dogs. Leaving Doc Man (a robot from Mega Man 3 who can take on the powers of the Robot Masters from Mega Man 2) in charge of Skull Castle, Wily goes to Dr. Light's laboratory, reprograms Gamma, and steals it so he can take over VideoLand. Mega Man, Kevin, and their dogs escape from Skull Castle, destroying Doc Man in the process. Dr. Light warps to outside Skull Castle to inform them of what Dr. Wily has done. Wily arrives, controlling Gamma.