The legend associated with Mohini Ekadashi revolves around a conversation between Lord Vishnu and King Yudhishthira from the Hindu epic Mahabharata. It is believed that observing this fast with devotion and adherence to rituals helps in attaining salvation and spiritual upliftment.