तीनों लोकों में व्याप्त अपवित्रता और पाप से ग्रस्त एक देवी, जो नीले वस्त्रधारण किए हुए थीं, अत्यंत शुद्धता के लिए व्याकुल होकर विचरण करने लगीं। दुष्ट आचरण और अपराध के कारण वे इस स्थिति में पहुँची थीं। उनके भीतर, और समस्त देहधारी प्राणियों में, जितना भी पाप शेष था, वह सब शेष रह गया। उनका स्वरूप नीला और मलिन हो गया था, और वे धर्म से विमुख हो गई थीं। जब उन्होंने मुझे त्याग दिया, तब सारे प्राणी पूर्णतः शुद्ध हो गए। तब, हे धातृ, हमारे लिए महान दुःख और परम अपवित्रता उत्पन्न हुई। अब इस संसार में मेरे समान पापिनी और अपवित्र के लिए कोई स्थान नहीं है। वे सोचने लगीं—मैं क्या करूँ, कहाँ जाऊँ, जिससे मुझे शांति प्राप्त हो सके? कौन सा उपाय है जिससे, पाप से लिप्त इस शरीर के साथ, मैं पुनः अपने स्वभाव को प्राप्त कर सकूँ? तभी उन्हें स्मरण हुआ कि मनोहर महाकालवन में अमरावती नामक यह नगरी स्थित है। वहीं पृथ्वी पर, पापों का नाश करने वाली श्रेष्ठ नदी, शिप्रा बहती है। तब किसी ने उन्हें उपदेश दिया—हे भाग्यशालिनी, अपने शुद्धिकरण के लिए तुरंत वहाँ चली जाओ। यह जानकर वे शुभ महाकालवन में पहुँच गईं। विंध्य के उत्तर भाग में अंजनादेवी का श्रेष्ठ आश्रम था, जिसे सभी पतिव्रता स्त्रियाँ और ब्रह्मचारी पति पूजते थे। वहाँ के सरोवरों में कमल खिले रहते, मतवाले भौंरों की गूंज से वातावरण मधुर रहता। वह स्थान अत्यंत मनोहर, पुण्यदायक, पवित्र और पापों का नाश करने वाला था। वहाँ पहुँचते ही देवी ने श्वेत वस्त्र धारण कर लिए; उनके सारे पाप और मलिनता नष्ट हो गई, और वे पुनः शुभ हो गईं। वहीं उन्होंने एक आश्रम की स्थापना की, जो मन को अत्यंत हर्ष देने वाला था। हे व्यास, वही स्थान नीलगंगा तीर्थ के नाम से विख्यात हुआ, जो पापों का नाश करता है। वहाँ जो भी श्रद्धापूर्वक स्नान करता है, उसकी सिद्धि निश्चित ही उसके हाथ में होती है। अमावस्या के दिन वहाँ महान पितृ-श्राद्ध करना चाहिए। जो पितृ नरक में स्थित हैं, और जो उसी कुल में जन्मे हैं, उनके लिए स्नान के बाद तिलांजलि देनी चाहिए। दूध-चावल से श्राद्ध कर सात ब्राह्मणों को भोजन कराना चाहिए। हे व्यास, मैं तुम्हें एक और पुण्यदायक तीर्थ के बारे में बताता हूँ, जो और भी श्रेष्ठ है। वह सभी पापों का नाश करता है, पुण्य देता है, और सब इच्छित वर प्रदान करता है। वहाँ सारा दूध जीवनदायक माना जाता है और वह सर्वत्र अर्पण करने योग्य होता है। सरोवर में स्नान कर, दूध पीकर, और दुधारू गाय दान देने से, मनुष्य सदा जन्म लेता है और मृत्यु के बाद स्वर्गपुरी को प्राप्त होता है। पापरहित शुद्ध मन से वहाँ जो भी जाता है, उसे पुष्कर के समान फल प्राप्त होता है। इस प्रकार, स्कन्द महापुराण के अवन्त्य खंड के महान अवंति क्षेत्र माहात्म्य के अंतर्गत, नीलगंगा माहात्म्य नामक चौवनवाँ अध्याय सम्पन्न हुआ। अब प्रश्न उठता है—इस मनोहर महाकालवन में पूर्वकाल में किसके द्वारा, किस प्रयोजन से, किसे भेजा गया था? उस समय, श्रेष्ठ ऋषि अगस्त्य ने समस्त देवताओं के साथ मिलकर, पृथ्वी की रक्षा के लिए उस परम तेजस्वी का पूजन किया। एकाग्रचित्त होकर उन्होंने विंध्यवासिनी भवानी की उपासना की—जो कंस का नाश करने वाली, दैत्यों का संहार करने वाली, यशोदा के गर्भ से उत्पन्न, चाणूर के बल का दमन करने वाली, देवसेना की माता, कवियों की वाणी की स्वामिनी, इंद्र के लिए सहस्त्रनेत्रधारिणी और ऋषियों के लिए परम अरुंधती स्वरूपा हैं। इस प्रकार, अवंति क्षेत्र की नीलगंगा और महाकालवन की महिमा का यह पावन आख्यान पूर्ण हुआ।