Sebuah kisah, di daerah Jawa Timur, Indonesia, berdirilah dua buah kerajaan kembar, yaitu Kerajaan Jenggala yang dipimpin oleh Raja Jayengnegara dan Kerajaan Kediri yang dipimpin oleh Raja Jayengrana. Menurut cerita, dahulunya kedua kerajaan tersebut berada dalam satu wilayah yang bernama Kahuripan. Sesuai dengan pesan Airlangga sebelum meninggal, kedua kerajaan tersebut harus disatukan kembali melalui suatu ikatan pernikahan untuk menghindari terjadinya peperangan di antara mereka. Akhirnya, Panji Asmarabangun (putra Jayengnegara) dinikahkan dengan Sekartaji (Putri Jayengrana).

Pada suatu ketika, Kerajaan Jenggala tiba-tiba diserang oleh kerajaan musuh. Di saat pertempuran sengit berlangsung, Putri Dewi Sekartaji melarikan diri dan bersembunyi ke sebuah desa yang jauh dari Jenggala. Untuk menjaga keselamatan jiwanya, ia menyamar sebagai gadis kampung dan mengabdi kepada seorang janda yang kaya raya bernama Nyai Intan. Nyai Intan mempunyai tiga orang putri yang cantik dan genit. Mereka adalah Kleting Abang (sulung), Kleting Ijo, dan Kleting Biru (bungsu). Oleh Nyai Intan, Dewi Sekartaji diangkat menjadi anak dan diberi nama Kleting Kuning.