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