Mega Man sur Nes est un titre d'action qui vous place dans la peau cybernétique d'un androïde parti à la poursuite de six de ses congénères reprogrammés pour faire le mal. Elu par les habitants de la Terre comme sauveur, Mega Man va devoir pénétrer les différents univers de Monsteropolis et se servir des fonctions de son armure pour affronter les humanoïdes du Dr Wily. A chaque monstre vaincu, le héros récupére le pouvoir de son ennemi.