Nachdem der Erstling bei den Fans wie eine sprichwörtliche Bombe einschlug, lieferte SNK nach knapp über 1 ½ Jahren den zweiten Teil hinterher. SNK ruhte sich dabei aber nicht auf seinen Lorbeeren aus und präsentierte ein rundum neues Game, welches wieder mal mit den wohl größten Charaktersprites überhaupt aufwarten kann. Auf SNK‘s Zeitlinie ist die Geschichte der Art of Fighting Serie (jap. Titel „Ryuko no Ken“) sogar noch vor der von Fatal Fury angesiedelt, denn Jeff Bogard (Vater von Terry Bogard) ist hier noch am Leben.

Im Jahre 20XX wurde das erste alljährliche Roboterturnier abgehalten, das mit acht mächtigen und furchteinflößenden Robotern auftrumpfte, um die Massen zu begeistern. Mr. X, der Sponsor dieses Turniers, verschaffte sich Zugang zu den Gladiatoren der Arena, um diese für seine Welteroberungspläne zu missbrauchen. Sofort tritt Held Mega Man auf den Plan, um die Zivilisation nicht den Launen dieses Wahnsinnigen zu überlassen. Aber Moment mal? Wer ist Mr. X und wieso hat er so eine Ähnlichkeit mit einem verrückten Wissenschaftler, den jeder NES-Besitzer kennen sollte?

Er ist klein, er ist blau und er ist cool! Die Rede ist von Mega Man, der seit seiner Einführung im Jahre 1987 jede Nintendokonsole auf ihrem Weg begleitete. Mit viel Tamtam vonseiten der Hersteller und der 16 Bit-Power des Super Nintendos schlug Capcom ein neues Kapitel in der Geschichte ihres Firmenmaskottchens auf und wollte das so verstaubte Spielprinzip in die nächste Generation schicken.