त्रेता युग में हैहय वंश में कृतवीर्य नाम के राजा महिष्मतिपुरी में राज्य करते थे। इनकी एक हजार पत्नियां थीं किन्तु सन्तान कोई नहीं थी, जो राज्य संभाल सके। देवताओं, पितरों व साधुओं के निर्देशानुसार विभिन्न व्रतों के अनुष्ठान करने से भी उन्हें पुत्र की प्राप्ति नहीं हुई। तब राजा ने तपस्या करने का निश्चय किया। वे अपने मंत्री को सम्पूर्ण राज्य-भार देकर, राजसी वेष त्याग कर तपस्या करने चले गए। महाराज के साथ उनकी बड़ी रानी, जो की इक्ष्वाकुवंश में उत्पन्न महाराज हरिश्चन्द्र की कन्या पद्मिनी थी ने भी उनका अनुसरण किया। उन दोनों ने मन्दराचल पर्वत पर जाकर दस हज़ार वर्ष तक घनघोर तपस्या की। तपस्या करने से महाराज का शरीर एकदम कमज़ोर हो गया। इधर महारानी पद्मिनी ने महासाध्वी अनुसूयाजी से विनीत होकर पूछा कि हे साध्वी! मेरे पति ने दस हज़ार वर्ष तक तपस्या की परन्तु फिर भी सर्व-दुःख विनाशकारी भगवान केशवदेव अब तक प्रसन्न नहीं हुए। आप कृपा करके मुझे किसी ऐसे व्रत का उपदेश दीजिए कि जिसके पालन करने से भगवान श्रीहरि प्रसन्न हो जाएं एवं हमें राजचक्रवर्ती की तरह कीर्तिमान श्रेष्ठ पुत्र की प्राप्ति हो सके। पतिपरायणा साध्वी अनुसूया, रानी पद्मिनी की प्रार्थना सुनकर बड़ी प्रसन्न हुईं एवं रानी से बोलीं - 32 महीने बाद एक बार अधिक मास आता है। इस महीने में पद्मिनी एवं परमा नाम की दो एकादशियां आती हैं, इन एकादशियों के व्रत का पालन करने पर पुत्रदाता भगवान बहुत शीघ्र प्रसन्न होते हैं। अनुसूया देवी जी के कथनानुसार रानी पद्मिनी ने विधिपूर्वक एकादशी व्रत का पालन किया। तब भगवान केशवदेव गरुड़ पर स्वार होकर रानी के समीप आए और उन्होंने रानी से वरदान मांगने के लिए कहा। रानी ने बड़ी श्रद्धा से भगवान की स्तुति-वन्दना की तथा पतिदेव की अभिलाषा पूर्ण करने के लिए निवेदन किया। भगवान ने कहा- हे भद्रे! मैं तुम पर अति प्रसन्न हूं। अधिक मास को मेरे नाम पर ही पुरुषोत्त्म मास कहते हैं। इस पवित्र महीने के समान अन्य कोई महीना मेरा प्रिय नहीं है। इस महीने की एकादशी भी मुझे अत्यन्त प्रिय है। आप लोगों ने इस व्रत का सही विधि-विधान से पालन किया है। अतः आपके पतिदेव को उनका अभिलषित वरदान अवश्य दूंगा। राजा को इच्छानुसार वरदान देकर भगवान अन्तर्हित हो गए। कालान्तर में उसी रानी के गर्भ से महाराज कृतवीर्य का पुत्र कार्तवीर्यार्जुन का जन्म हुआ। तीनों लोकों में कार्तवीर्यार्जुन के समान कोई बलवान नहीं था। इसी कार्तवीर्यार्जुन ने रावण को युद्ध में पराजित कर बन्दी बना लिया था। 

Once during historic timers, there lived a highly devout and pious kind named Kartaveerya. He lived in all affluence marrying so many wives. However, he was so dedicated to his mission being a king and took care of his subjects so well. He was also performing all acts of charity, pujas, worships and austere activities. Despite all the positive things in life, the one great worry he had was that none of his wives could bear him a son who can become the legal heir to the throne.

None of Karthaveerya’s efforts bore any fruits. He also consulted a lot of astrologers, sages and saints, but in vain. Once he decided that he would retire to the forest and engage himself in severe penance seeking a son. He organized a meeting of all his ministers and top officials in the court.

He explained his decision and entrusted the responsibilities of the kingdom to them. When he left for the forest, only one of his wives named Padmini accompanied him in the deep woods in order to support him in him venture.

In the forest, Karthaveerya engaged himself in a tough penance for several thousand years. Even after ten thousand years passed, no light was seen that could answer their prayers. All through Padmini stayed with him serving him very faithfully and diligently. The misery of the king grew worse and the severe penance made him so weak, fragile and thin. In the forest, there lived a very famous sage called Atri Maharshi. Anusuya was his chaste and highly virtuous wife. Padmini once approached Anusuya and described their plight and agony.

Anusuya pacified Padmini with soothing words and said their fate was due to the sins they committed in their past births. She suggested that they observe Padmini Ekadasi during the Adhika month to propitiate Lord Vishnu who will clear their sins and bless them with a child.

Padmini sat out to observe the Padmini Ekadashi Vrat. She set up a wonderfully decorated altar and installed an image of Lord Vishnu. On the Ekadashi day of the Adhika month, she rose up early in the morning, took a holy bath, engaged in pujas to Lord Vishnu and began the strict fasting. Throughout the night she kept vigil listening to the glories of Lord Vishnu.

The night of the Ekadashi passed and Dwadashi (Twelfth) was born on the next day. She once again performed an elaborate puja, invited a Brahmin to her hermitage and fed him with delicious meal. After that she sat out to break the fast and partake the Prasad (food offered to the Lord and sanctified for the devotees’ consumption).

Lord Vishnu was so pleased with her sincere puja and appeared in front of her. Asked by the Lord for a boon, she prayed the Lord to appear in front of her husband and fulfill his wish to get a child. Lord Vishnu appeared in front of Karthaveerya and blessed him with a world famous son named Karthaveeryarjuna who could only be killed by Vishnu. The efficacy of Padmini Ekadashi Vrat has made it so popular making people observe it with great fervor and devotion.