Goldene Zeiten brachen an als Mario das Weltraummonster Tatanga besiegte und das Königreich Sarasaland und Prinzessin Daisy von der Tyrannei befreite. Nun wollte der mutige Klempner endlich den versprochenen Urlaub in seinem Schloss antreten um die Erlebnisse zu verdauen und seinen Hobbys wie Tennis oder Golf nachgehen. Doch kaum an seinem kleinen beschaulichen Schlösschen angekommen, muss der Rohrreiniger feststellen das sich jemand anderes in seinem Domizil breit gemacht hat. Von der Brüstung aus lacht ihm eine in Schatten gehüllte Person zu. Entsetzen macht sich breit, denn Mario hat bis auf Bruder Luigi keinem den Schlüssel zu seinem Schloss gegeben. Zunächst hofft der Klempner das Schlosstor zu öffnen - aber vergebens. Zu seiner Verwunderung findet Mario aber eine Marmorwand mit sechs münzähnlichen Einkerbungen. Schnell wird ihm da klar was er benötigt, um endlich wieder der Herr seines eigenen Schlosses zu werden...

Kirby’s Dream Land 2 erschien 1995 für den GameBoy und läutete damit eine neue Ära in der Historie des pinkfarbenen Helden ein. Die Geschichte des Titels ist schnell erzählt: Die Regenbogenbrücken, die seine Heimat, die Regenbogeninseln, miteinander verbinden, wurden von dem hinterhältigen Dark Matter gestohlen. Da dies natürlich nicht geht, macht sich der Protagonist mit drei neuen Freunden auf, um das Dream Land zu retten.

Zugegebenermaßen stellte sich das Prügelspiel-Lineup auf tragbaren Systemen vor der Zeit des NeoGeo Pocket für gewöhnlich als Trauerspiel dar. Armselige bis nicht vorhandene Hintergründe und Animationen, sowie unterirdische Spielbarkeit waren eher Regel als Ausnahme. Einige ernstzunehmende Anläufe gab es aber trotz allem unter dem ganzen Müll, und hierzu zählt ebenfalls Takaras Umsetzung von King of Fighters '96 für Nintendos (damaligen) kleinsten.