In the Mahabharata epic, the Heheya Kingdom is one of the kingdoms ruled by Chandravanshi (Yadava) kings in central and western India. It was ruled by Kartavirya Arjuna, who defeated Ravana. Its capital was Mahishmati on the banks of river Narmada in present-day Madhya Pradesh. Talajangha was an allied kingdom to the east of Heheya. They conquered many other kingdoms of India until enmity with the warrior Bhargavas resulted in their demise. Parasurama was the Bhargava leader who ended the kingdom.

The Yadava were an ancient Indian people who believed to be descended from Yadu, a legendary king of Chandravamsha lineage.