Dans le jeu d'action plates-formes Mega Man & Bass sur GBA, un nouveau vilain fait son apparition. Il s'agit de King qui souhaite éliminer les humains pour bâtir un nouveau monde pour les robots. Mega Man s'élève contre ce projet et doit récupérer tous les robots de la base de données du Dr Light avant que King ne s'en empare. Bass, l'un des robots du Dr Wily est aussi sur le coup pour prouver qu'il est meilleur que Mega Man.