Tun Teja adalah gadis bangsawan Pahang yang cantik jelita. Berita kejelitaan Tun Teja sampai ke pengetahuan Sultan Melaka, Sultan Mahmud Shah. Baginda ingin memperisterikan Tun Teja dan mengarahkan Laksamana Hang Tuah ke negeri Pahang untuk mendapatkan beliau.
Disebabkan Tun Teja sudah bertunang dengan anak raja Terengganu, Hang Tuah menggunakan tipu helah. Apakah terjadi kepada TunTeja Sudikah beliau berkahwin dengan Sultan Mahmud Shah?