《拳霸2》的故事发生在五六百年前的泰国。彼时政局混乱，心狠手辣的军官Rajasena发动叛乱，夺取政权，并下令展开大规模屠杀。少年泰恩出生于正直的武将家庭，父母都惨死于叛军之手。侥幸逃生后，他却落入另一场危机，被迫与凶猛的鳄鱼共处一池。
泰恩在鳄鱼面前展现出的勇气，引起了夫毕克匪帮首领车南的注意。车南将他带回部落，并请来各路流派的高手传授格斗技艺。经过多年艰苦磨炼，泰恩练就了一身过人本领，最终接替车南，成为匪帮的新首领。然而，岁月并未冲淡他对家族惨剧的记忆。为了向Rajasena讨回血债，泰恩踏上了充满血腥与险阻的复仇之路。
