Tsarevich Kandarpaketu, søn af tsar Chintamani, ser en fremmed i en drøm og forelsker sig i hende med lidenskab. Sammen med sin ven Macaranda søger han efter hende. En aften, hvor han befandt sig i nærheden af Vindhya-bjergene, overhører han ved en fejltagelse en samtale mellem to fugle. Den ene af dem, en bane, bebrejder den anden, sin elskede papegøje, i lang tid og udtrykker mistanke om, at han snyder hende med en anden bane, som han nu vendte tilbage til skoven. Som en begrundelse siger papegøjen, at han rejste til byen Pataliputra, hvor kong Sringarashekhara, der ønskede at gifte sig med sin datter Vasavadatta, arrangerede hendes svayamvara - en vielse for at vælge en brudgom til bruden. Mange kongelige søgende samledes på Svayamvara, men Vasavadatta afviste dem alle. Faktum er, at hun lige før Svayamvara så i en drøm en smuk prins, som hun straks blev forelsket i og kun besluttede at gifte sig med ham. Da hun fandt, at denne prins hedder Kandarpacket, sendte hun hans hjemmebane Tamalik på hans ønskede liste. Da han ønskede at hjælpe Tamalika i sin svære opgave, fløj en papegøje med hende til Vindhya-bjergene. Efter at have hørt papegøjehistorien griber Kandarpaketu ind i fuglenes samtale, bliver bekendt med Tamalika, og hun sender ham den verbale meddelelse fra Vasavadatta, hvor prinsessen beder ham om at se hende så hurtigt som muligt. Kandarpaketu og Makaranda går mod Pataliputra og går ind i Vasavadattas palads. Der lærer de, at kong Sringarashekhara, hvis man ser bort fra datterens ønske, helt sikkert vil give hende afsted som konge af luftsprit - Vidyadharas. Derefter beslutter Kandarpaketu at flygte med Vasavadatta, og den magiske hest fra Manojiva overfører dem fra Pataliputra tilbage til Vindhya-bjergene, hvor de elskende overnatter.
Når han vågner op ved daggry, opdager Kandarpaketu til sin frygt at Vasavadatta er forsvundet. Efter en lang frugtløs søgning kommer Kandarpaketu til kysten af havet og ønsker desperat at skynde sig ud i dens farvande. I det sidste øjeblik holder en guddommelig stemme ham fra selvmord, der lover ham et hurtigt møde med sin elskede. I flere måneder vandrer Kandarpaketu gennem kystskove og støtter liv med kun frugter og rødder, indtil en dag i begyndelsen af efteråret støder på en stenstatue, der ligner sin elskede. I amorøs kval rører Kandarpaketu en statue med hånden, og det bliver en levende Vasavadatta.
Til afhør siger Kandarpaketu Vasavadatta, at hun om morgenen efter deres adskillelse gik for at samle træernes frugter til mad. Efter at have kastet sig ned i skoven, mødte hun uventet den lejrede hær, og dens leder jagede efter den. Men så dukkede en anden hær op - Highlandserne i Kirates, og hans leder, også besætninger for at forfølge Vasavadatta. Begge militære ledere, og efter dem deres krigere, gik for at besidde Vasavadatta ind i slaget og udryddede hinanden fuldstændigt. Selv under slaget ødelagde de imidlertid ubarmhjertigt hermitageens nærliggende kloster, og det hellige hoved af dette kloster, idet de troede, at Vasavadatta var den skyldige i det, der skete, forbandede hende og gjorde ham til en stenstatue. Forbannelsens periode skulle slutte - som det faktisk skete - da prinsessens kommende mand rørte statuerne.
Efter et længe ventet og lykkeligt møde sendes Kandarpacket og Vasavadatta til hovedstaden i kongeriget Kandarpacket. Der venter Makaranda allerede på dem, og både kongefaren, Chintamani og Shringarashekhara, fejrer højtideligt brylluppet mellem deres søn og datter, som nu for evigt er kvittet med alle ængstelser og ulykker.