Zarewitsch Kandarpaketu, der Sohn von Zar Chintamani, sieht einen Fremden in einem Traum und verliebt sich leidenschaftlich in sie. Zusammen mit seinem Freund Macaranda macht er sich auf die Suche nach ihr. Eines Nachts, als er sich in der Nähe des Vindhya-Gebirges befindet, hört er versehentlich ein Gespräch zwischen zwei Vögeln. Einer von ihnen, die Gasse, wirft dem anderen, seinem geliebten Papagei, lange Zeit Vorwürfe vor und äußert den Verdacht, dass er sie mit einer anderen Gasse betrogen hat, mit der er nun in den Wald zurückgekehrt ist. Zur Rechtfertigung sagt der Papagei, er sei in die Stadt Pataliputra gereist, wo König Sringarashekhara, der seine Tochter Vasavadatta heiraten wollte, für ihr Svayamvara arrangierte - eine Hochzeitszeremonie, bei der ein Bräutigam für die Braut ausgewählt wurde. Viele königliche Suchende versammelten sich in Svayamvara, aber Vasavadatta lehnte sie alle ab. Tatsache ist, dass sie am Vorabend von Svayamvara in einem Traum auch einen schönen Prinzen sah, in den sie sich sofort verliebte und der sich nur entschied, ihn zu heiraten. Als sie erfuhr, dass dieser Prinz Kandarpacket heißt, schickte sie seine Heimatstraße Tamalik auf seine Fahndungsliste. Ein Papagei wollte Tamalika bei ihrer schwierigen Aufgabe helfen und flog mit ihr in die Vindhya-Berge. Nachdem Kandarpaketu die Geschichte des Papageien gehört hat, greift er in das Gespräch der Vögel ein, lernt Tamalika kennen und sendet ihm die verbale Botschaft von Vasavadatta, in der die Prinzessin ihn bittet, sie so schnell wie möglich zu sehen. Kandarpaketu und Makaranda fahren nach Pataliputra und betreten den Palast von Vasavadatta. Dort erfahren sie, dass König Sringarashekhara, ohne Rücksicht auf den Wunsch der Tochter, sie sicherlich als König der Luftgeister ausgeben möchte - Vidyadharas. Dann beschließt Kandarpaketu, mit Vasavadatta zu fliehen, und das magische Pferd von Manojiva bringt sie von Pataliputra zurück in die Vindhya-Berge, wo die Liebenden die Nacht verbringen.
Kandarpaketu wacht im Morgengrauen auf und entdeckt zu seinem Entsetzen, dass Vasavadatta verschwunden ist. Nach einer langen erfolglosen Suche kommt Kandarpaketu an das Ufer des Ozeans und will unbedingt in seine Gewässer stürzen. Im letzten Moment hält ihn eine göttliche Stimme vom Selbstmord ab und verspricht ihm ein schnelles Treffen mit seiner Geliebten. Mehrere Monate lang wandert Kandarpaketu durch die Küstenwälder und unterstützt das Leben nur mit Früchten und Wurzeln, bis er eines Tages zu Beginn des Herbstes auf eine Steinstatue stößt, die seiner Geliebten ähnlich ist. In verliebter Angst berührt Kandarpaketu eine Statue mit der Hand und sie wird zu einem lebenden Vasavadatta.
Zur Befragung sagt Kandarpaketu Vasavadatta, dass sie am Morgen ihrer Trennung die Früchte der Bäume zum Essen einsammelte. Nachdem sie in den Wald gestürzt war, traf sie unerwartet die Lagerarmee und ihr Anführer jagte ihr nach. Aber dann erschien eine andere Armee - die Hochländer der Kiraten und auch sein Anführer, Herden, um Vasavadatta zu verfolgen. Beide Militärführer und nach ihnen ihre Krieger, um Vasavadatta zu besitzen, traten in die Schlacht ein und töteten sich gegenseitig vollständig aus. Doch selbst während der Schlacht verwüsteten sie das nahe gelegene Kloster der Einsiedelei gnadenlos, und der heilige Kopf dieses Klosters, der glaubte, Vasavadatta sei der Schuldige des Geschehens, verfluchte sie und verwandelte ihn in eine Steinstatue. Die Amtszeit des Fluches sollte enden - wie es tatsächlich geschah -, als der zukünftige Ehemann der Prinzessin die Statuen berührte.
Nach einem lang erwarteten und glücklichen Treffen werden Kandarpacket und Vasavadatta in die Hauptstadt des Königreichs, Kandarpacket, geschickt. Dort wartet Makaranda bereits auf sie, und sowohl der Königvater Chintamani als auch Shringarashekhara feiern feierlich die Hochzeit ihres Sohnes und ihrer Tochter, die nun für immer von allen Ängsten und Katastrophen befreit sind.