Lan and his family have moved house to Cyber City, which is famous for its new technology. Lan and Mega Man quickly make new friends, and find out about the legend of the Cybeasts, two ancient creatures with such power that they eventually destroyed each other. However, a shady organization is intent on reviving and controlling the Cybeasts for their own nefarious needs, and Mega Man gets caught in the middle! While they capture the wolf-like Gregar, Mega Man captures the phoenix-like Falzar. By harnessing this new power, Lan and Mega Man must save the internet once again!
Mega Man Battle Network 6 is an RPG-like game in which you navigate through both the real world, and the cyberworld of the internet. As Lan, you move through the real world, interacting with people and finding places to 'jack-in' to the cyberworld for Mega Man to take control. As Mega Man, you can fight viruses in a hybrid of turn-based and real-time battle: you select which battle chips you need to use each turn, and then use them while actively dodging enemy fire.
New to Battle Network 6 is the "Cross Change" system. After beating certain enemy Navis, Mega Man can copy their strengths (as well as their weaknesses!) and use them to his advantage, similar to the original Mega Man games. For example, you could take on the aqua power of Aqua Man, or the cutting power of Tomahawk Man.
At a certain point in the game, Mega Man also gains control of the powerful Cybeast, Falzar. Using this power, Mega Man can transform into a phoenix-like Navi, boosting his attack power for three turns, and enhance the power of certain battle chips. If players continue to push Mega Man, he will enter the "Beast Over" state, with even more power, but at the loss of control and a severely weakened Mega Man. It's also possible to combine the Cross Change with Falzar, creating even more powerful attacks.