W sercu Teksasu rozgrywa się poruszająca historia inspirowana prawdziwymi wydarzeniami, w której występują między innymi Melissa Leo jako Margaret i Josh Lucas jako Dan. Film opowiada o losach 18-letniego Johnny'ego Franka Garretta, skazanego na karę śmierci za brutalne przestępstwo wobec zakonnicy. Młody mężczyzna uparcie twierdzi, że jest niewinny, a jego słowa budzą wątpliwości. W akcie desperacji rzuca klątwę na wszystkich związanych z wyrokiem. Napięcie rośnie, gdy konsekwencje jego słów zaczynają wpływać na życie oskarżycieli.