Cerita sejarah tentang Kerajaan Nusatembini mengambil setting di wilayah sekitar Pulau Nusakambangan. Nusatembini diceritakan sebagai sebuah Kerajaan Siluman yang cukup besar. Kerajaan ini memiliki wilayah di sekitar pantai Cilacap hingga pulau Nusakambangan. Keraaan ini memiliki benteng alamiah berupa tanamana bambu hingga tujuh lapis (Baluwarti pring ori pitung sap). Penggambaran benteng alamiah dari pagar bambu lapis tujuh itu dapat ditafsirkan bahwa si pembuat cerita hendak mengatakan bahwa pertahanan kerajaan Nusatembini terebut cukup kuat. Selain itu juga menunjukkan bahwa tanaman Bambu Ori merupakan tanaman yang biasa digunakan sebagai pagar atau pengamanan bagi masyarakat Cilacap terhadap gangguan keamanan.

Kerajaan Nusatembini dipimpin oleh seorang penguasa wanita (raja putri) berparas cantik bernama Brantarara. Kecantikan sang putri menarik perhatian para penguasa dari kerajaan lain untuk menjalin kerjasama hingga mempersuntingnya sebagai permaisuri. Akan tetapi untuk mempersunting sang putri tidaklah mudah, karena begitu ketatnya penjagaan dan pertahanan. Banyak raja yang gagal hanya sekadar untuk dapat memasuki wilayah istana kerajaan Nusatembini.

Cerita tentang keberadaan penguasa Kerajaan dari kaum hawa ini sesungguhnya dapat dipandang sebagai simbol tentang kesetaraan laki-laki dan perempuan dalam hak-hak politik. Dengan demikian pandangan yang mengangap bahwa dalam budaya Jawa kaum wanita dipandang lebih rendah dibandingkan dengan kaum pria tidak terbukti dalam alam pikiran si pembuat cerita sejarah Kerajaan Nusatembini tersebut. Dalam kebudayaan Cilacap ada nilai yang menganggap bahwa wanita juga memiliki kekuatan memerintah, bahkan dalam cerita itu melampaui kemampuan laki-laki.

Persoalannya adalah kapan sesungguhnya asal cerita Kerajaan Nusatembini ini berasal. Penulis sejarah dan hari jadi Cilacap versi Pemerintah Cilacap mengatakan bahwa Kerajaan Nusatembini berasal dari zaman pra sejarah. Hal itu katanya dibuktikan dengan adanya peninggalan dua rumpun bambu ori yang merupakan peninggalan benteng Kerajaan Nusatembini. Pada tahun 1970 peninggalan peninggalan yang dipercaya berasal dari masa pra sejarah itu masih ada yang berlokasi di kompleks dermaga Pelabuhan pasir Besi, akan tetapi pada sat ini peninggalan itu sudah hilang.

Menurut hemat kami, cerita tentang Kerajaan Nusatembini memang bukan mengambil zaman Islam, tetapi juga bukan pada masa pra sejarah. Zaman pra sejarah tidak dikenal konsep kerajaan, yang ada hanya Primus Interpares, dan umumnya laki-laki tertua. Konsep kerajaan baru muncul pada masuknya kebudayaan Hindu dan Budha di Indonesia. Dengan demikian dapat ditafsirkan bahwa latar belakang sejarah Kerajaan Nusatembini sesungguhnya adalah masa Hindu dan Budha di wilayah Cilacap.

Tafsir bahwa latar belakang cerita tentang Kerajaan Nusatembini Nusatembini adalah Hindu Budha didukung dengan cerita lain yang terkait dengan kerajaan tersebut. Cerita rakyat dalam masyarakat Cilacap menceritakan bahwa di sebelah barat dari Kerajaan Nusatembini adalah Kerajaan Galuh Pakuan Pajajaran. Dalam catatan sejarah, kerajaan ini merupakan salah satu kerajaan Hindu yang amat berkuasa di wilayah tatar Sunda. Oleh karena Kerajaan Nusatembini sezaman dengan Kerajaan Galuh, maka dapat dipastikan bahwa cerita tentnag adanya Kerajaan Nusatembini berasal dari zaman perkembangan Hindu dan Budha.

Kerajaan Galuh Pakuan Pajajaran merupakan kerajaan besar. Berbeda dengan Nusatembini, penguasa Pakuan Pajajaran adalah seorang pria yang gagah berani. Pada masa pemerintahannya ia dicobai Tuhan dengan berkembangnya wabah penyakit yang menyerang rakyatnya. Akan tetapi rakyatnya menjadi sangat menderita karena banyak di antara mereka yang harus kehilangan anggota keluarga akibat ganasnya wabah penyakit tersebut. Raja Pajajaran ini berusaha mencari cara untuk memecahkan masalah yang sedang melanda negerinya. Segala usaha telah dilakukan untuk mengatasi wabah tersebut, tetapi sia-sia. Raja Merasa sedih melihat penderitaan yang menimpa rakyat di seluruh negerinya, dan semakin sedih lagi ketika putra dan putrinya juga terserang penyakit.