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