O poderoso robô King assumiu a base do Dr. Wily, invadiu o Robot Museum e roubou 100 CDs contendo planos secretos de robôs, na esperança de criar o derradeiro exército de robôs! E para piorar as coisas, ele enviou 8 mestres robôs para provar seu poder recém-descoberto! Mega Man é o único que pode pará-lo ... ou assim ele pensou! Bass, a maior criação do Dr. Wily e rival jurado do Mega Man, está lutando AO LADO de Mega Man pela primeira vez! É claro, é só para provar que ele é o robô mais forte de todos os tempos, e ele fará isso esmagando o exército de maníacos mecânicos de King! Agora, Mega Man and Bass estão saindo para recuperar todos os CDs que King roubou. Corra, pule, deslize, corra e atravesse para destruir essa nova ameaça!