Wir schreiben das Jahr 1998. Endlich erscheint auf der PlayStation eine 2D-Perle, die schon seit fünf Jahren auf sich warten lässt. Gründe für die Verzögerung waren zum einen das zeitaufwendige Zusammenstellen der Zwischensequenzen (dauerte 1 ½ Jahre) und die akustischen Untermalung. Denn Heart Of Darkness war das erste Spiel, dessen Soundtrack zusammen mit einem kompletten Orchester (55 Musiker) aufgenommen wurde. Des Weiteren sprang Publisher Virgin nach Fertigstellung des Spiels aus finanziellen Gründen ab und sich auf die schnelle fand sich kein anderer Vertrieb, die das Jump N’ Run Spiel veröffentlichen wollten. Interplay/Infrogrames zeigte später Interesse und 1998 kam es endlich zur Veröffentlichung. Noch während der Anfangsphase bekamen die Entwickler Angebote von Spielberg für einen möglichen Film und Sega, welche gern die cineastische Grafik-Engine hätten. Durch die verstrichene Zeit bis zum Release war die Optik des Spiels bei Erscheinen leicht angestaubt. Dies wirkte sich hauptsächlich auf die Charaktere aus, die etwas pixelig wirken, was aber überhaupt nicht stört.

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.