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