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