vuonna 2001 syntyi aivan uusi Mega Man -sarja, kun ensimmäinen Mega Man Battle Network -peli julkaistiin. Peli sijoittuu lähitulevaisuuden maailmaan, jossa kehittyneestä verkkoteknologiasta on tullut normaalia, ja se valloitti pienten lasten sydämet, kun he lähtivät seikkailuun samaistuttavan päähenkilön rinnalla. Ainutlaatuinen Data-toimintaroolipeli sisälsi kiehtovia pelijärjestelmiä, joissa yhdistettiin korttitaistelu- ja toimintapelien elementtejä, ja se synnytti menestyssarjan.
Mukana tulleet sarjakuvat ja sarjakuvat vahvistivat sarjan perintöä entisestään.

Vuosi on 200X. Internet-teknologian nopea kasvu on synnyttänyt verkkoyhteiskunnan.
Ihmiset kantavat mukanaan PET:iä, mobiililaitteita, jotka on varustettu NetNavisiksi kutsutuilla tuntevat ohjelmilla, joita he käyttävät nauttiakseen verkon tarjoamista monista eduista.
Mutta vaikka verkko on parantanut ihmisten elämäntapaa, se on tuonut mukanaan myös uusia mahdollisuuksia tietoverkkorikollisuudelle. Päähenkilö Lan Hikari ja hänen NetNavinsa MegaMan.EXE joutuvat työskentelemään yhdessä ratkaistakseen lukuisia tapauksia.

Mega Man Battle Network Legacy Collection -nimike sisältyy:

- Mega Man Battle Network
- Mega Man Battle Network 2
- Mega Man Battle Network 3 White
- Mega Man Battle Network 3 Blue
- Mega Man Battle Network 4 Red Sun
- Mega Man Battle Network 4 Blue Moon
- Mega Man Battle Network 5 Team Protoman
- Mega Man Battle Network 5 Team Colonel
- Mega Man Battle Network 6 Cybeast Gregar
- Mega Man Battle Network 6 Cybeast Falzar (Cybeast Falzar)