Mega Man is trying to save the day in the game world again when he and Roll get pulled out by Yuuta and Akane to participate in a Japanese festival. Mega and Roll join the kids in the festival with a parade, games and a fireworks display... but one particular explosion transforms into the face of Dr. Wily! Dr. Light repairs the time machine and Mega Man and Roll use it to jump ahead one year in time only to discover that Wily has conquered Japan and raised the entire city of Tokyo high above the surface. Mega and Roll jump back to the past and discover that a typhoon is responsible for this. But, this is not an ordinary typhoon... this is the work of Dr. Wily and his new Typhoon Robot! Can Mega Man and Proto Man save the city from certain doom?