Heart of Darkness coloca os jogadores no papel de uma criança chamada Andy enquanto ele tenta resgatar seu cachorro que foi sequestrado por criaturas conhecidas como The Dark Souls. O jogo tem cerca de meia hora de sequências cinematográficas contando histórias, milhares de quadros animados em 2D e usa cenários de fundo pré-renderizados. O jogo foi supervisionado pelo desenvolvedor de jogos Éric Chahi, conhecido por Another World, desta vez com uma equipe de artistas e desenvolvedores. O jogo também apresenta uma trilha sonora original do compositor de cinema e televisão Bruce Broughton.
Uma porta do Game Boy Advance foi anunciada em 2001, mas nunca foi lançada.