Nyi Roro Kidul dipercayai ratu ghaib penguasa Laut Selatan. Paras cantiknya digambarkan sebagai makhluk jahat yang sedia meminta korban sesiapa sahaja pelanggar pantang dan larangan di Pantai Selatan, tetapi ada juga anggapan bahawa Ny Roro Kidul merupakan penguasa ghaib yang sedia menjaga tanah Jawa lebih-lebih lagi Yogya dengan bala kekuatannya. Banyak versi yang menerangkan tentang jati diri Ny Roro Kidul. Ada yang mengatakan Ny Roro Kidul merupakan keturunan-keturunan Raja Airlangga dari Kahuripan termasuk Raja Kediri Jayabaya. Ada pula cerita mengatakan bahawa Ny Roro Kidul merupakan puteri mahkota Kerajaan Galuh yang pernah hidup pada abad ke-13.
Namun yang paling terkenal dipercayai Ny Roro Kidul merupakan puteri Kerajaan Pakuan Pajajaran. Raja bernama Raja Prabu Siliwangi memiliki rami anak, salah seorangnya bernama Puteri Kandita yang sangat cantik mewarisi sifat ayahnya yang bijaksana. Raja Prabu Siliwangi sangat menyayangi Puteri Kandita dan sewaktu Puteri Kandita beranjak dewasa, beliau menjadi pewaris tunggal Kerajaan Pakuan Pajajaran. Namun keputusan Raja Prabu Siliwangi itu ditentang oleh anak-anak juga gundiknya. Hingga pada suatu hari para gundi dan anak-anak Raja Prabu Siliwangi berkumpul untuk menyusun rancangan bag menyingkirkan Puteri Kandita. Seorang penyihir sakti ilmu hitam pun dilibatkan untuk mengeluarkan Puteri Kandita dari istana Pakuan Pajajaran. Akibat sihir tersebut, Puteri Kandita menderita penyakit kusta dan tubuhnya dipenuhi kudis dan kurap yang - mengeluarkan bau busuk. Raja Prabu Siliwangi merasa sedih dengan penyakit yang dideritai anak kesayangannya itu. Tabib istana dilibatkan, namun tidak ada scorang pun yang berjaya menghilangkan sihir jahat tersebut.
Suatu hari para gundik dan anak-anak baginda datang menemui dan menghasut Raja Prabu Siliwangi. Mereka mengatakan bahawa penyakit Puteri Kandita berbahaya dan boleh menular kepada baginda raja. Muslihat jahat ini menyarankan agar Raja Prabu Siliwangi mengusir Puteri Kandita keluar dari istana Pakuan Pajajaran. Pada mulanya Raja Prabu Siliwangi menolak, namun dengan berbagai pertimbangan akhirnya baginda menyetujuinya. Tanpa sepengetahuan Puteri Kandita, ternyata Puteri Kandita mendengar juga pembicaraan tersebut. Beliau sangat sedih dan kecewa sehingga akhirnya beliau melarikan diri dari istana. Berhari-hari beliau berjalan menjauh dari istana sehingga sampailah di pesisir pantai selatan Jawa. Sewaktu letih menghampiri, Puteri Kandita memutuskan untuk tidur di atas batu karang dan di tengah lelapnya beliau bermimpi mendengar sebuah suara ghaib yang menyuruhnya ter jun ke dalam laut agar penyakitnya dapat disembuhkan.