Tsarevich Kandarpaketu, zoon van tsaar Chintamani, ziet een vreemde in een droom en wordt hartstochtelijk verliefd op haar. Samen met zijn vriend Macaranda gaat hij op zoek naar haar. Op een nacht, in de buurt van het Vindhya-gebergte, hoort hij per ongeluk een gesprek tussen twee vogels. Een van hen, een rijstrook, verwijt de ander, zijn geliefde papegaai, lange tijd en spreekt zijn vermoeden uit dat hij haar bedroog met een andere rijstrook, waarmee hij nu terugkeerde naar het bos. Ter rechtvaardiging zegt de papegaai dat hij naar de stad Pataliputra is gereisd, waar koning Sringarashekhara, die zijn dochter Vasavadatta wilde trouwen, haar svayamvara regelde - een huwelijksceremonie waarbij ze een bruidegom voor de bruid koos. Veel koninklijke zoekers kwamen bijeen in Svayamvara, maar Vasavadatta verwierp ze allemaal. Feit is dat ze aan de vooravond van Svayamvara ook in een droom een mooie prins zag, op wie ze onmiddellijk verliefd werd en alleen besloot met hem te trouwen. Toen ze hoorde dat de naam van deze prins Kandarpacket is, stuurde ze zijn thuisbaan Tamalik op zijn verlanglijst. Tamalika wilde helpen bij haar moeilijke taak en vloog met haar mee naar het Vindhya-gebergte. Na het verhaal van de papegaai te hebben gehoord, komt Kandarpaketu tussenbeide in het gesprek van de vogels, maakt ze kennis met Tamalika en stuurt ze hem de verbale boodschap van Vasavadatta, waarin de prinses hem vraagt haar zo snel mogelijk te zien. Kandarpaketu en Makaranda gaan naar Pataliputra en betreden het paleis van Vasavadatta. Daar leren ze dat koning Sringarashekhara, zonder het verlangen van de dochter te negeren, haar zeker zal willen doorgeven als de koning van de luchtgeesten - Vidyadharas. Dan besluit Kandarpaketu te vluchten met Vasavadatta, en het magische paard van Manojiva brengt ze van Pataliputra terug naar het Vindhya-gebergte, waar de geliefden de nacht doorbrengen.
Kandarpaketu wordt bij zonsopgang wakker en ontdekt tot zijn schrik dat Vasavadatta is verdwenen. Na een lange vruchteloze zoektocht komt Kandarpaketu aan de kust van de oceaan en wil wanhopig het water in rennen. Op het laatste moment weerhoudt een goddelijke stem hem van zelfmoord en belooft hem een snelle ontmoeting met zijn geliefde. Een paar maanden dwaalt Kandarpaketu door de kustbossen en ondersteunt hij het leven met alleen fruit en wortels, tot hij op een dag in het begin van de herfst een stenen beeld tegenkomt dat lijkt op zijn geliefde. In amoureuze angst raakt Kandarpaketu een beeld aan met zijn hand en het wordt een levende Vasavadatta.
Voor ondervraging zegt Kandarpaketu Vasavadatta dat ze op de ochtend van hun scheiding de vruchten van de bomen ging halen om te eten. Ze stortte zich in het bos en ontmoette onverwachts het gekampeerde leger en de leider achtervolgde het. Maar toen verscheen er een ander leger - de Hooglanders van de Kirates en ook zijn leider kuddes om Vasavadatta te achtervolgen. Beide militaire leiders, en daarna hun krijgers, om Vasavadatta te bezitten, gingen de strijd aan en riepen elkaar volledig uit. Maar zelfs tijdens de strijd verwoestten ze genadeloos het nabijgelegen klooster van de kluis en het heilige hoofd van dit klooster, in de overtuiging dat Vasavadatta de boosdoener was van wat er gebeurde, vervloekte haar en veranderde hem in een stenen beeld. De term van de vloek zou eindigen - zoals het werkelijk gebeurde - toen de toekomstige echtgenoot van de prinses de beelden aanraakte.
Na een langverwachte en gelukkige ontmoeting worden Kandarpacket en Vasavadatta naar de hoofdstad van het koninkrijk, Kandarpacket, gestuurd. Daar wacht Makaranda al op hen, en zowel de koningsvader, Chintamani als Shringarashekhara, vieren plechtig de bruiloft van hun zoon en dochter, die nu voor altijd alle angsten en rampen kwijt zijn.