Heart of Darkness place les joueurs dans le rôle d'un enfant nommé Andy alors qu'il tente de sauver son chien qui a été kidnappé par des créatures connues sous le nom de The Dark Souls. Le jeu a environ une demi-heure de séquences cinématographiques de narration, des milliers de cadres animés 2D et utilise des paysages de fond pré-renvoyés. Le jeu a été supervisé par le développeur de jeux, Éric Chahi, connu pour un autre monde, cette fois avec une équipe d'artistes et de développeurs. Le jeu présente également une partition originale du compositeur de cinéma et de télévision Bruce Broughton. Un port d'avance de Game Boy a été annoncé en 2001 mais il n'a jamais été publié.