1985, zu Zeiten des kalten Krieges. Auf der fiktiven Insel Everon tobt ein erbitterter Krieg zwischen den Einheiten der U.S. Army und der roten Armee. Team Bravo verschanzt sich in einer umkämpften Häuserschlucht. Kein Ton ist zu hören, während der Anführer der NATO-Truppe den nächsten Schritt plant. Er lehnt sich nur leicht um die Ecke eines zusammengestürzten Hauses, als ihm der Todesschuss genau zwischen die Augen raste. Panik macht sich in den Gesichtern der drei verbleibenden Mitglieder des Bravo-Trupps breit. Links oder rechts entlang? Kopf oder Zahl? Kopf!... Falsche Entscheidung. Game over.

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.