In the 15th century, a hereo (Tony Jaa) uses martial arts to avenge the murder of his parents when he was a child. "Warrior. Conqueror. Legend." Teean is de zoon van één van de vier politieke leiders. Vanwege onrustigheid wordt hij door zijn vader en moeder achtergelaten bij een traditionele dansschool, om zo zijn veiligheid zeker te stellen. Op een dag wordt deze dansschool aangevallen en ziet Teean hoe zijn vader en moeder vermoord worden. Hij vlucht de bossen in en wordt uiteindelijk als slaaf gevangen genomen door een handelaar. Hiervandaan wordt hij bevrijd door de piratenclan genaamd Pha Peek Krut. De leider Cher Nung ontfermt zich over Teean en hier leert hij de kunst van het vechten.