Hlavní hrdinkou hry Fatal Hearts je Christina Robinson, kterou pronásledují tajemné sny o neznámém muži. V průběhu hry se setkává s novými tajemnými postavami a odhaluje tajemství. Hráč ovlivňuje příběh výběrem vždy z několika možností a také má za úkol řešit malé logické úkoly. Hra má celkem 14 různých konců. Tato hra je určená především pro dívky, vzhledem k tomu, že většina dějových linií je zaměřena na to dostat hlavní hrdinku do náruče některého z mnoha pohledných chlapců, kteří se zde vyskytují ve vedlejších rolích.