Sultanat de Malacca au XVe siècle. Hang Jebat et Hang Tuah sont deux amis et les meilleurs guerriers du sultan.Un jour, mal conseillé, le sultan ordonne l'exécution de Hang Tuah sans aucun procès. Mais ce dernier, avec l'aide du vizir, parvient à s'échapper dans la forêt. Pensant son ami exécuté, Hang Jebat décide de se rebeller et de le venger en s'emparant de son kris (poignard malais) magique. Aidé par le pouvoir de l'arme, Hang Jebat met en déroute le sultan, son armée et sa cour. Lorsqu'il apprend que Hang Tuah est toujours vivant, le monarque ordonne au guerrier ayant fait voeux de loyauté d'aller affronter Hang Jebat. Un combat titanesque s'ensuit