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