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 propose environ une demi-heure de séquences cinématiques de narration, des milliers d'images animées en 2D et utilise des décors d'arrière-plan pré-rendus. Le jeu a été supervisé par le développeur de jeux Éric Chahi, connu pour Another World, avec cette fois une équipe d'artistes et de développeurs. Le jeu propose également une musique originale du compositeur de cinéma et de télévision Bruce Broughton. Un portage Game Boy Advance a été annoncé en 2001 mais il n'a jamais été publié.