Tsarevich Kandarpaketu, filho do czar Chintamani, vê um estranho em um sonho e se apaixona por ela apaixonadamente. Juntamente com sua amiga Macaranda, ele a procura. Uma noite, encontrando-se nas proximidades das montanhas Vindhya, ele acidentalmente ouve uma conversa entre dois pássaros. Um deles, uma pista, censura o outro, seu amado papagaio, por um longo tempo e expressa suspeita de que ele a estava traindo com outra pista, com a qual ele agora retornava à floresta. Como justificativa, o papagaio diz que ele viajou para a cidade de Pataliputra, onde o rei Sringarashekhara, desejando se casar com sua filha Vasavadatta, organizou seu svayamvara - uma cerimônia de casamento para a escolha de um noivo para a noiva. Muitos buscadores reais se reuniram em Svayamvara, mas Vasavadatta os rejeitou a todos. O fato é que, na véspera de Svayamvara, ela também viu em um sonho um belo príncipe, por quem se apaixonou imediatamente e só decidiu se casar com ele. Ao saber que o nome desse príncipe é Kandarpacket, ela enviou o Tamalik de sua casa para sua lista de procurados. Querendo ajudar Tamalika em sua difícil tarefa, um papagaio voou com ela para as montanhas Vindhya. Depois de ouvir a história do papagaio, Kandarpaketu intervém na conversa dos pássaros, conhece Tamalika, e ela envia a ele a mensagem verbal de Vasavadatta, na qual a princesa pede que ele a veja o mais rápido possível. Kandarpaketu e Makaranda seguem para Pataliputra e entram no palácio de Vasavadatta. Lá eles aprendem que o rei Sringarashekhara, desconsiderando o desejo da filha, certamente desejará passar por ela como o rei dos espíritos do ar - Vidyadharas. Então Kandarpaketu decide fugir com Vasavadatta, e o cavalo mágico de Manojiva os transfere de Pataliputra de volta para as Montanhas Vindhya, onde os amantes passam a noite.
Ao acordar, Kandarpaketu, horrorizado, descobre que Vasavadatta desapareceu. Depois de uma longa pesquisa infrutífera, Kandarpaketu chega à costa do oceano e quer desesperadamente entrar em suas águas. No último momento, uma voz divina o impede de se suicidar, prometendo-lhe um rápido encontro com sua amada. Por vários meses, Kandarpaketu perambula pelas florestas costeiras, sustentando a vida apenas com frutas e raízes, até que um dia no início do outono, ele encontra uma estátua de pedra semelhante à sua amada. Em angústia amorosa, Kandarpaketu toca uma estátua com a mão e ela se torna um Vasavadatta vivo.
Para o interrogatório, Kandarpaketu Vasavadatta diz que, na manhã da separação, ela foi buscar os frutos das árvores como alimento. Tendo mergulhado na floresta, ela inesperadamente encontrou o exército acampado, e seu líder a perseguiu. Mas então outro exército apareceu - os Highlanders dos Kirates, e seu líder, também, manadas para perseguir Vasavadatta. Os dois líderes militares e, depois deles, seus guerreiros, por possuírem Vasavadatta, entraram na batalha e se exterminaram completamente. No entanto, mesmo durante a batalha, eles devastaram impiedosamente o mosteiro próximo do eremitério, e a cabeça sagrada desse mosteiro, acreditando que Vasavadatta era o culpado do que aconteceu, a amaldiçoou, transformando-o em uma estátua de pedra. O termo da maldição deveria terminar - como realmente aconteceu - quando o futuro marido da princesa tocou as estátuas.
Depois de uma reunião tão esperada e feliz, Kandarpacket e Vasavadatta são enviados para a capital do reino, Kandarpacket. Lá Makaranda já está esperando por eles, e o rei-pai, Chintamani e Shringarashekhara, comemoram solenemente o casamento de seu filho e filha, que agora estão para sempre livres de todas as ansiedades e calamidades.