Heart of Darkness ставит игроков в роли ребенка по имени Энди, который пытается спасти свою собаку, похищенную существами, известными как Темные души. В игре есть около получаса кинематографических эпизодов, тысячи 2D-анимационных кадров и используются предварительно обработанные фоновые декорации. За игрой руководил разработчик игр Эрик Шайи, известный по Another World, на этот раз с командой художников и разработчиков. В игре также есть оригинальный саундтрек композитора кино и телевидения Брюса Бротона. О переносе игры на Game Boy Advance было объявлено в 2001 году, но он так и не был выпущен.