Les réseaux informatiques du Battle Network sont de retour ! Branchez vous sur Internet pour affronter des programmes ennemis redoutables au cours de combats électrifiant, et cherchez des puces de combat rares et puissantes afin de bâtir le deck ultime de coups spéciaux ! La célèbre série Mega Man Battle Network, qui a engendré son lot d'animés et de bandes dessinées, fait son grand retour avec Mega Man Battle Network Legacy Collection. En l'an 200X, les progrès rapides des technologies Internet ont donné naissance à l'Ère des réseaux. Tout un chacun profite de ces avancées grâce à un terminal d'assistance personnelle, le « PET », et aux programmes de simulation de personnalité NetNavi. Alors que le monde des réseaux croît chaque jour davantage, la vie devient toujours plus facile. Toutefois, ce progrès s'accompagne d'une explosion de la criminalité en ligne. Lan Hikari et son NetNavi, MegaMan.EXE, décident d'unir leurs forces afin de mettre un terme à ces menaces.