Novel ini menceritakan mengenai kepahlawanan Hang Tuah dan kehebatannya diketahui oleh Kerajaan Majapahit. Apabila Sultan Melaka berkahwin lagi dengan Tun Teja bererti anakanda Betara Majapahit Raden Mas Ayu telah dimadukan oleh Sultan Melaka. Bagi menjaga hubungan dengan Kerajaan Majapahit, Sultan Melaka telah menghantar Hang Tuah dan rombongannya ke Majapahit untuk mengirimkan khabar berita kepada Betara Majapahit. Di sana Hang Tuah telah diuji kepahlawanannya oleh pembesar-pembesar Majapahit.