Для победы в игре Hang Tuah необходимо взять управление легендарным воином по имени Хан Туа в свои руки. Он был самым опасным и свирепым воином 15го столетия, состоящего на службе у султана Мансура. Времена тогда были неспокойные, и твоему герою неоднократно приходилось вступать в схватки с врагами, которые покушались на твоего господина, используя во время битв все свои приемы.