Mega Man Battle Network 2 se situe trois mois après le premier épisode. Nous retrouvons le jeune Lan et son incarnation virtuelle Mega Man dans ce jeu de rôle tactique. Alternant toujours entre les deux mondes (réel et cybernétique), le joueur doit cette fois arrêter les sombres plans de la NetMafia.