Heart of Darkness coloca a los jugadores en el papel de un niño llamado Andy mientras intenta rescatar a su perro que ha sido secuestrado por criaturas conocidas como The Dark Souls. El juego tiene aproximadamente media hora de secuencias cinematográficas narrativas, miles de fotogramas animados en 2D y utiliza escenarios de fondo prerenderizados. El juego fue supervisado por el desarrollador Éric Chahi, conocido por Another World, esta vez con un equipo de artistas y desarrolladores. El juego también incluye una banda sonora original del compositor de cine y televisión Bruce Broughton. En 2001 se anunció una adaptación para Game Boy Advance, pero nunca se lanzó.