Pada zaman dahulu kala, kerajaan Airlangga di perintah oleh seorang raja bernama Yudhatama. Raja Yudhatama memiliki 5 putri yang sangat dia sayangi mengingat sang permaisuri telah meninggal beberapa tahun yang lalu. Empat dari lima putrinya sudah terkenal di seluruh penjuru negeri karena kecantikannya sehingga Raja Yudhatama selalu memenuhi permintaan putri-putrinya termasuk kebiasaan buruk mereka yaitu berpesta. Hampir setiap hari, istana mengadakan pesta dansa, perayaan, atau pesta-pesta lainnya. Sementara itu, putri bungsu, mendukakan hati Raja Yudhatama karena tidak seperti kakak-kakaknya yang suka berdandan, berpakaian indah, dan cantik, si bungsu memiliki kebiasaan aneh mengenakan cadar, selalu bergaun lengan panjang, dan penyendiri. Tidak ada yang tahu mengapa demikian namun kabar yang tersebar di kalangan kerajaan menyebutkan bahwa si bungsu malu karena buruk rupa. Itulah sebabnya dia disebut Putri Malu.
Suatu hari terdengar kabar seorang pangeran tersohor dari negeri seberang bermaksud meminang salah satu dari putri-putri Raja Yudhatama. Pangeran itu bernama Pangeran Arya. Berbunga-bungalah hati kelima putri kerajaan Airlangga karena dari apa yang mereka dengar, Pangeran Arya adalah pangeran yang kaya raya, tampan, berbudi baik dan berjiwa kesatria.
Beberapa hari sebelum datangnya sang pangeran, keempat putri cantik menghadap Raja Yudhatama.
