Novel yang berkisah seputar Kerajaan Majapahit abad XV dibuka dengan deskripsi tokoh Pendekar Sendang Drajat alias Raden Ahmad yang bertugas menjaga keamanan Kasunanan Drajat dan Sendang Duwur. Dia hendak menyunting Dewi mengajaknya berjalan di sekitar Pelabuhan Kemantren. Dalam tamasya itu, mereka memergoki perkelahian dua pihak yang terjadi dalam wilayah pengawasannya.

Salah satu pihak yang berkelahi ternyata rombongan pendekar dari Melayu; Tumenggung Ismail bersama empat anak buahnya. Para pendekar pengembara dari Johor itu ke tanah Jawa hendak menyepi dari kekacauaan politik di tempatnya. Selain itu, mereka hendak ke ziarah ke Candi Gajah Mada. Menurut mereka, dalam peti di Candi Gajah Mada ada buku kuno berjudul Desa Warnana atau Kertagama yang banyak diburu banyak pendekar Nusantara, seperti dari Pasai, Banjar, Bugis, dan sekitarnya.

Pangeran Sendang Drajat merasa malu karena sedikit sekali yang dia ketahui tentang Kerajaan Majapahit yang telah runtuh. Dia hanya tahu dua nama besar dari Majapahit, Gajah Mada dan Hayam Wuruk.

Beberapa hari setelah pernikahannya dengan Dewi, Pangeran Sendang Drajat langsung mengemban tugas. Dia hendak mengantar para tamu dari negeri jiran ke tempat yang dituju. Perjalanan mereka tak mulus. Banyak kendala dalam perjalanan, misalnya dihadang para begundal yang hendak merampas harta mereka, bertemu Ratu Buaya Jamang. Dari ratu buaya ini, para pendekar mendapat informasi tentang Kesultanan Demak yang telah berkali-kali membantu Kesultanan Johor berperang melawan Portugis.