The events in the game take place one year after those of MegaMan Legends. It starts with MegaMan and Roll watching a press conference on the Flutter's television, which shows Prof. Barrell Caskett with his old friend/rival Von Bluecher, who is announcing that his new ship, the "Sulphur Bottom" will land on Forbidden Island. This feat has only happened with partial success a few times before, once when Barrell and Bluecher did it 30 years ago. They lost consciousness after landing, but not before seeing a mysterious girl. When they awoke, they were on a nearby island, where it is eternally winter. It is said that all of those who survive have seen this girl, but know nothing about her. This island is filled with mystery because it is surrounded by a seemingly impenetrable cloud. This cloud