Tras esto, Lan y MegaMan deciden navegar por la nueva net/internet y entonces es cuando conocen una leyenda de Central Town que se le conoce como Cybeast, y según la leyenda eran 2 bestias que lucharon hasta la muerte una contra la otra, pero al final fueron selladas en un lugar desconocido; pero una organización criminal se propone descubrir ese lugar, para liberarlas y usarlas para sus propósitos.