Tsarevich Kandarpaketu, tsaari Chintamanin poika, näkee muukalaisen unessa ja rakastaa häntä intohimoisesti. Yhdessä ystävänsä Macarandan kanssa hän menee etsimään häntä. Yhtenä yönä, löytäessään itsensä Vindhya-vuorten läheisyydestä, hän kuulee vahingossa kahden linnun välisen keskustelun. Yksi heistä, kaista, valittaa toista hänen rakastettua papukaijaaan pitkään ja ilmaisee epäilyksensä siitä, että hän huijasi häntä toisella kaistalla, jolla hän palasi nyt metsään. Perusteluna papukaija sanoo, että hän matkusti Pataliputran kaupunkiin, jossa kuningas Sringarashekhara halusi mennä naimisiin tyttärensä Vasavadatta-mielen kanssa järjestämään hänen svayamvaransa - hääseremoniansa valittaessa morsiamenelle sulhanen. Monet kuninkaalliset etsijät kokoontuivat Svayamvaraan, mutta Vasavadatta hylkäsi heidät kaikki. Tosiasia, että Svayamvaran aattona hän näki unessa myös kauniin prinssin, jonka hän rakastui heti ja päätti vain naimisiin hänen kanssaan. Saatuaan tietää, että prinssin nimi on Kandarpacket, hän lähetti kotikaistaan Tamalik haluamallaan listalla. Papukaija lensi hänen kanssaan Vindhya-vuorille, koska hän halusi auttaa Tamalikaa hänen vaikeassa tehtävässään. Kuullut papukaijan tarinan, Kandarpaketu puuttuu lintujen keskusteluun, tutustuu Tamalikaan ja lähettää hänelle Vasavadatta-sanallisen viestin, jossa prinsessa pyytää häntä näkemään hänet mahdollisimman pian. Kandarpaketu ja Makaranda suuntautuvat Pataliputraan ja tulevat Vasavadatta-palatsiin. Siellä he oppivat, että kuningas Sringarashekhara, jättelemättä tyttären halua, haluaa varmasti siirtää hänet ilmahenkien kuninkaaksi - Vidyadharaseksi. Sitten Kandarpaketu päättää paeta Vasavadatta'n kanssa, ja Manojivan taikuinen hevonen siirtää heidät Pataliputrasta takaisin Vindhya-vuorille, missä ystävät viettävät yön.
Aamunkoitteessa herättäessään Kandarpaketu huomaa kauhuilleen, että Vasavadatta on kadonnut. Pitkän hedelmättömän etsinnän jälkeen Kandarpaketu tulee valtameren rannalle ja haluaa epätoivoisesti kiirehtiä vesilleen. Viime hetkellä jumalallinen ääni estää häntä itsemurhasta ja lupaa hänelle nopean tapaamisen rakkaansa kanssa. Kandarpaketu vaeltaa useiden kuukausien ajan rannikkometsien kautta tukemalla elämää vain hedelmillä ja juurilla, kunnes yhden päivän syksyn alussa hän kohtaa rakkaansa samanlaisen kivipatsaan. Rakkaudellisessa tuskissaan Kandarpaketu koskettaa patsasta kädellään, ja siitä tulee elävä Vasavadatta.
Kandarpaketu Vasavadatta toteaa kyselyyn, että heidän eronsaamunaan hän meni keräämään puiden hedelmiä ruokaa varten. Sukelluttuaan metsään hän tapasi odottamatta leiriläisen armeijan, ja sen johtaja ajoi sen jälkeen. Mutta sitten ilmestyi toinen armeija - Kiratesin ylimiehet ja myös hänen johtajansa laumoja seuraamaan Vasavadattaa. Molemmat sotilasjohtajat ja heidän jälkeensä soturinsa Vasavadatta-omaisuuden vuoksi osallistuivat taisteluun ja tuhosivat toisiaan kokonaan. Kuitenkin jopa taistelun aikana he tuhoavat armottomasti lähellä sijaitsevan Eremitaasin luostarin, ja tämän luostarin pyhä pää uskoi Vasavadatta'n tapahtuneen syylliseksi, kiroi häntä ja muutti hänestä kivipatsaan. Kirouskauden oli määrä päättyä - kuten se todella tapahtui - kun prinsessan tuleva aviomies kosketti patsaita.
Kauan odotetun ja onnellisen tapaamisen jälkeen Kandarpacket ja Vasavadatta lähetetään valtakunnan pääkaupunkiin Kandarpacketiin. Siellä Makaranda odottaa jo heitä, ja sekä kuningas-isä, Chintamani ja Shringarashekhara juhlivat juhlallisesti poikansa ja tyttärensä häitä, jotka ovat nyt ikuisesti vapaana kaikista ahdistuksista ja onnettomuuksista.