You must complete three tasks as Megaman in order to unlock the Zero battle.
[li]Clear five levels of the first Phantom Realm [/li]
[li]Clear ten levels of the second Phantom Realm [/li]
[li]Finally: clear story mode once with Megaman. [/li]
The Phantom Realms are a tedious nightmare in Blade Warriors, good luck.