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.

Ketika raja sudah hampir putus asa dalam mengatasi wabah penyakit yang melanda negerinya, datanglah seorang pendeta (wiku). Pendeta tersebut menyampaikan maksud kedatangannya hingga terjadi dialog seperti kutipan berikut :

Pendeta : ”Gusti Prabu junjungan hamba, ampunilah hamba ini akan segala kelancangan hamba menghadap Gusti tanpa panggilan dan dengan segala kemurahan Gusti Prabu, kami mohonkan maaf atas segala kesalahan ini”.

Raja : ”Teramat gembira rasanya aku melihat kedatangan wiku saat ini sebab memang ada sesuatu yang kini tengah merisaukan pikiranku sebagai pimpinan pemerintahan di Kerajaan Pajajaran ini”.

Pendeta : ”Gusti Prabu Junjungan hamba, rasanya hamba memaklumi apa yang tengah Gusti hadapi pada saat ini karena adanya wabah penyakit yang menimpa para kawula Pajajaran. Sampai pula Tuanku Putri saat ini terserang wabah penyakit itu”.

Raja : ”Rasanya memang demikian wikut, bahwa kerisauanku dan kecemasanku masih amat mencekam. Tetapi apakah kiranya bapa wiku dapat memberikan jalan keluar untuk mengatasi kesemuanya ini?”

Pendeta : ””Gusti Prabu Junjungan hamba, kedatangan hamba ini bermaksud untuk menyampaikan adanya ”wisik” atau ilham yang telah hamba terima. Bahwasanya apa yang terjadi saat ini di lingkungan Kerajaan Pajajaran serta penyakit yang diderita oleh Tuanku Putri junjungan hamba, masih dapat disembuhkan dengan obat apa yang disebut ”Air Mata Kuda Sembrani”. Adapun obat itu hanya dapat diusahakan dari bagian timur Kerajaan Pajajaran ini. Di arah timur sanalah ada sebuah keratorn yang disebut Nusatembini dan disitulah obat obat tersebut akan didapatkan. Tetapi untuk mencapai daerah itu serta mendapatkannya tidak mudah, sebab lingkungan Kraton Nusatembini adalah sangat gawat. Maka seyogyanya Gusti Prabu Junjungan hamba mengutus para abdi dalem Pajajaran yang terpilih untuk menghadapi ratu putri yang memimpin keraton tersebut.

Haturkanlah segala maksud Gusti untuk memohon apa yang disebut ”Air Mata Kuda Sembrani” yang menjadi peliharaan sang ratu. Apabila usaha mendapatkan airmata Kuda Sembrani itu berhasil, maka hal itu akan menjadi obat serta tumbalnya (Penolak) Kerajaan Galuh Pajajaran dari segala mara bahaya yang bakal datang.

Raja Pajajaran merspon positif saran-saran dari sang wiku tersebut. Raja tersebut kemudian mempersiapkan diri untu kmenuju Nusatembini. Beberapa orang adipati yang berada di bawah kekuasan Pajajaran yang dianggap mampu ditugasi menuju kerajaan siluman diutus sang raja menuju Nusatembini. Petinggi utusan jatuh pada Patih Harya Tilandanu yang dibantu oleh Adipati Gobog dan Adipati Sendang. Mereka mengerahkan prajurit pilihan agar segala rintangan di perjalanan dapat diatasi.
Setelah persiapan untuk berangkat menuju Kerajaan Nusatembini selesai, maka rombongan prajurit dari Pajajaran tersebut berangkat menuju kerajaan siluman di pantai selatan Cilacap tersebut. Meskipun berasal dari prajurit pilihan, perjalanan menuju Nusatembini ternyata tidak mudah. Mereka harus melewati alam yang masih ganas berupa hutan belantara dan rawa-rawa yang membentang luas. Dalam situasi alam yang demikian pra prajurit Pajajaran dengan semnagat yang membara menuju Kerajaan Nusatembini agar memperoleh obat penyakit putri raja ” air mata kuda sembrani”.

Para prajurit utusan Pajajran tersebut akirnya sampai di wilayah Cilacap. Ketika sampai di wilayah Nusatembini mereka melihat adanya kekeuatan yan mengelilingi kerajaan tersebut yang amat kuat. Para prajurit berusaha memasuki istana kerajaan itu dengan berbagai cara. Akan tetapi kali ini usaha itu gagal karena adanya benteng rumpun bambu yang berlapis-lapis rapat yang mengellingi Kerajaan Nusatembini ibarat seperti pagar berlapis. Usaha untuk memasuki istana Nusatembini berkali-kali dicobanya, dan ternyata selalu gagal