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

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

जब ॠषि ने बलि के हेतु अपने-आपको उनके हवाले करना चाहा तो उन्होंने असहमति जताई। उन्होंने कहा कि ॠषि बूढे हैं और काली माँ ऐसे कमज़ोर बूढ़े की बलि से प्रसन्न नहीं होगी। काली माँ की बलि के लिए अत्यन्त स्वस्थ क्षत्रिय की आवश्यकता है। राक्षसों ने कहा है कि अगर कोई छल या बल से उन बच्चों को स्वतंत्र कराने की चेष्टा करेगा, तो उन बच्चों को पहाड़ी से लुढ़का कर मार दिया जाएगा। राजा विक्रमादित्य से ॠषि की परेशानी नहीं देखी जा रही थी। वे तुरन्त तैयार हुए और ॠषि से बोले- "आप मुझे उस पहाड़ी तक ले चले। मैं अपने आपको काली के सम्मुख बलि के लिए प्रस्तुत कर्रूँगा। मैं स्वस्थ हूँ और क्षत्रिय भी। राक्षसों को कोई आपत्ति नहीं होगी।" ॠषि ने सुना तो हत्प्रभ रह गाए। उन्होंने लाख मनाना चाहा, पर विक्रम ने अपना फैसला नहीं बदला। उन्होंने कहा आगर राजा के जीवित रहते उसके राज्य की प्रजा पर कोई विपत्ति आती है तो राजा को अपने प्राण देकर भी उस विपत्ति को दूर करना चाहिए। 

राजा ॠषि को साथ लेकर उस पहाड़ी तक पहुँचे। पहाड़ी के नीचे उन्होंने अपना घोड़ा छोड़ दिया तथा पैदल ही पहाड़ पर चढ़ने लगे। पहाड़ीवाला रास्ता बहुत ही कठिन था, पर उन्होंने कठिनाई की परवाह नहीं की। वे चलते-चलते पहाड़ा की चोटी पर पहुँचे। उनके पहुँचते ही एक राक्षस बोला कि वह उन्हें पहचानता है और पूछने लगा कि उन्हें बच्चों की रिहाई की शर्त मालूम है कि नहीं। उन्होंने कहा कि वे सब कुछ जानने के बाद ही यहाँ आए हैं तथआ उन्होंने राक्षसों से बच्चों को छोड़ देने को कहा। एक राक्षस बच्चों को अपनी बाँहों में लेकर उड़ा और नीचे उन्हें सुरक्षित पहुँचा आया। दूसरा राक्षस उन्हें लेकर उस जगह आया जहाँ माँ काली की प्रतिमा थी और बलिवेदी बनी हुई थी विक्रमादित्य ने बलिवेदी पर अपना सर बलि के हेतु झुका दिया। 

वे ज़रा भी विचलित नहीं हुए। उन्होंने मन ही मन अन्तिम बार समझ कर भगवान का स्मरण किया और वह राक्षस खड्ग लेकर उनका सर धर से अलग करने को तैयार हुआ। अचानक उस राक्षस ने खड्ग फ्ैंक दिया और विक्रम को गले लगा लिया। वह जगह एकाएक अद्भुत रोशनी तथा खुशबू से भर गया। विक्रम ने देखा कि दोनों राक्षसों की जगह इन्द्र तथा पवन देवता खड़े थे। उन दोनों ने उनकी परीक्षा लेने के लिए यह सब किया था वे देखना चाहते थे कि विक्रम सिर्फ सांसारिक चीज़ों का दान ही कर सकता है या प्राणोत्सर्ग करने की भी क्षमता रखता है। उन्होंने राजा से कहा कि उन्हें यज्ञ करता देख ही उनके मन में इस परीक्षा का भाव जन्मा था। उन्होंने विक्रम को यशस्वी होने का आशीर्वाद दिया तथा कहा कि उनकी कीर्कित्त चारों ओर फैलेगी।
 सिंहासन बत्तीसी की अन्य पुतलियाँ