'Heart of Stone' volgt een doorgewinterde CIA-agente, Rachel Stone genaamd. Rachel blijkt de enige vrouw te zijn die tussen haar machtige, wereldwijde, vredeshandhavingsorganisatie en het verlies van haar meest waardevolle en gevaarlijke bezit in staat. Al snel raakt ze verwikkeld in een mysterieuze samenzwering.