Tsarevich Kandarpaketu, anak Tsar Chintamani, melihat orang asing dalam mimpi dan jatuh cinta padanya dengan penuh semangat. Bersama rakannya Macaranda, dia pergi mencarinya. Suatu malam, mendapati dirinya berada di sekitar Pergunungan Vindhya, dia secara tidak sengaja mendengar perbualan antara dua burung. Salah satunya, jalan, mencela yang lain, burung beo kesayangannya, untuk waktu yang lama dan menyatakan kecurigaan bahawa dia menipu dirinya dengan jalan lain, yang dengannya dia kini kembali ke hutan. Sebagai justifikasi, burung nuri itu mengatakan bahawa dia pergi ke kota Pataliputra, di mana Raja Sringarashekhara, ingin menikahi puterinya Vasavadatta, mengatur svayamvara - sebuah majlis perkahwinan memilih pengantin lelaki untuk pengantin perempuan. Banyak pencari kerajaan berkumpul di Svayamvara, tetapi Vasavadatta menolak semuanya. Faktanya adalah bahawa pada malam Svayamvara, dia juga melihat dalam mimpi seorang pangeran cantik, yang dia langsung jatuh cinta dan hanya memutuskan untuk menikah dengannya. Setelah mengetahui bahawa nama pangeran ini adalah Kandarpacket, dia menghantar jalan pulangnya Tamalik dalam senarai yang dikehendaki. Ingin menolong Tamalika dalam tugasnya yang sukar, seekor burung beo terbang bersamanya ke pergunungan Vindhya. Setelah mendengar cerita burung nuri, Kandarpaketu campur tangan dalam percakapan burung, berkenalan dengan Tamalika, dan dia mengirimkan pesan lisan Vasavadatta, di mana puteri memintanya untuk melihatnya secepat mungkin. Kandarpaketu dan Makaranda menuju ke Pataliputra dan memasuki istana Vasavadatta. Di sana mereka mengetahui bahawa Raja Sringarashekhara, mengabaikan keinginan anak perempuannya, tentunya ingin mewariskannya sebagai raja roh udara - Vidyadharas. Kemudian Kandarpaketu memutuskan untuk melarikan diri dengan Vasavadatta, dan kuda sihir Manojiva memindahkan mereka dari Pataliputra kembali ke Pergunungan Vindhya, di mana para kekasih bermalam.
Bangun pada waktu subuh, Kandarpaketu, dengan ketakutannya, mendapati bahawa Vasavadatta telah hilang. Setelah pencarian yang panjang tanpa hasil, Kandarpaketu datang ke pantai lautan dan sangat ingin bergegas ke perairannya. Pada saat terakhir, suara ilahi menjauhkannya dari bunuh diri, menjanjikan pertemuan cepat dengan kekasihnya. Selama beberapa bulan, Kandarpaketu mengembara melalui hutan pesisir, menyokong kehidupan dengan hanya buah dan akar, sehingga pada suatu hari pada awal musim luruh, dia menjumpai patung batu yang serupa dengan kekasihnya. Dalam penderitaan yang amat sangat, Kandarpaketu menyentuh patung dengan tangannya, dan ia menjadi Vasavadatta yang hidup.
Untuk disoal siasat, Kandarpaketu Vasavadatta mengatakan bahawa pada pagi perpisahan mereka dia pergi untuk mengambil buah-buahan dari pokok-pokok untuk makanan. Setelah terjun ke hutan, dia tiba-tiba bertemu dengan tentera berkemah, dan pemimpinnya mengejarnya. Tetapi kemudian tentera lain muncul - Highlanders of the Kirates, dan pemimpinnya juga menggiring untuk mengejar Vasavadatta. Kedua pemimpin tentera, dan setelah mereka pahlawan mereka, demi memiliki Vasavadatta memasuki pertempuran dan saling memusnahkan satu sama lain. Namun, walaupun dalam pertempuran, mereka tanpa ampun menghancurkan biara di pertapaan yang berdekatan, dan kepala suci biara ini, mempercayai Vasavadatta sebagai penyebab apa yang terjadi, mengutuknya, mengubahnya menjadi patung batu. Istilah sumpahan itu akan berakhir - seperti yang sebenarnya berlaku - ketika bakal suami puteri menyentuh patung-patung itu.
Setelah pertemuan yang ditunggu-tunggu dan bahagia, Kandarpacket dan Vasavadatta dihantar ke ibu kota kerajaan, Kandarpacket. Di sana Makaranda sudah menanti mereka, dan kedua raja-raja, Chintamani dan Shringarashekhara, dengan sungguh-sungguh merayakan perkahwinan anak lelaki dan anak perempuan mereka, yang kini telah selalu menghilangkan segala kegelisahan dan malapetaka.