Het Hart van Steen vormt de schakel tussen Tad Williams’ vierdelige meesterwerk Heugenis, Smart en het Sterrenzwaard en De Laatste Koning van Osten Ard, de serie waarin hij de draad van het verhaal weer oppakt.
Nu Ineluki Stormkoning is verslagen en de wereld van Osten Ard is gered, vluchten zijn loyale onderdanen de Nornen terug naar hun eeuwenoude vestingstad Nakkiga. Hun volk wordt bedreigd met uitsterven, maar ze zijn nog in het bezit van een magische steen, een artefact dat nog afkomstig is uit het paradijselijke rijk waaruit ze ooit werden verdreven. Ondertussen zet hertog Isgrimnur in opdracht van het nieuwe koningspaar Simon en Miriamele de achtervolging in. Hij is vastbesloten voorgoed een einde te maken aan de dreiging van de Nornen en hun onsterfelijke koningin Utuk’ku. En zo wacht de wereld van Osten Ard opnieuw een bloedige oorlog.