अनुश्रुत विक्रमादित्य, संस्कृत और भारत के क्षेत्रीय भाषाओं, दोनों में एक लोकप्रिय व्यक्तित्व है। उनका नाम बड़ी आसानी से ऐसी किसी घटना या स्मारक के साथ जोड़ दिया जाता है, जिनके ऐतिहासिक विवरण अज्ञात हों, हालांकि उनके इर्द-गिर्द कहानियों का पूरा चक्र फला-फूला है। संस्कृत की सर्वाधिक लोकप्रिय दो कथा-श्रृंखलाएं हैं "वेताल पंचविंशति" या "बेताल पच्चीसी" ("पिशाच की 25 कहानियां") और "सिंहासन-द्वात्रिंशिका" ("सिंहासन की 32 कहानियां" जो "सिहांसन बत्तीसी" के नाम से भी विख्यात हैं)। इन दोनों के संस्कृत और क्षेत्रीय भाषाओं में कई रूपांतरण मिलते हैं।

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

सिंहासन के क़िस्से, विक्रमादित्य के उस सिंहासन से जुड़े हुए हैं जो खो गया था और कई सदियों बाद धार के परमार राजा भोज द्वारा बरामद किया गया था। स्वयं राजा भोज भी काफ़ी प्रसिद्ध थे और कहानियों की यह श्रृंखला उनके सिंहासन पर बैठने के प्रयासों के बारे में है। इस सिंहासन में 32 पुतलियां लगी हुई थीं, जो बोल सकती थीं और राजा को चुनौती देती हैं कि राजा केवल उस स्थिति में ही सिंहासन पर बैठ सकते हैं, यदि वे उनके द्वारा सुनाई जाने वाली कहानी में विक्रमादित्य की तरह उदार हैं। इससे विक्रमादित्य की 32 कोशिशें (और 32 कहानियां) सामने आती हैं और हर बार भोज अपनी हीनता स्वीकार करते हैं। अंत में पुतलियां उनकी विनम्रता से प्रसन्न होकर उन्हें सिंहासन पर बैठने देती हैं।

विक्रम संवत्
नौ रत्न और उज्जैन में विक्रमादित्य का दरबार
विक्रमादित्य की पौराणिक कथा
नौ रत्नों के चित्र