The story associated with Aja Ekadashi is narrated in the Brahma Vaivarta Purana, where Lord Krishna tells Yudhishthira about King Harishchandra. The king, despite losing his kingdom, family, and wealth, remained committed to truth. On observing Aja Ekadashi fast with devotion, his suffering ended, and he regained everything.