A história épica foi dividida em três partes, uma para cada personagem. O jogo imita as famosas artes marciais do filme, baseadas no estilo de luta Wudan, com um conjunto de ataques básicos, combos de ataque e movimentos especiais, combinados com ações defensivas como bloqueio básico, bloqueio combinado e evasão. Enquanto lutam, os personagens aprendem novos movimentos, coletam itens e ganham recompensas. As habilidades são aprimoradas de acordo com seu estilo de luta. O uso de ataques específicos (por exemplo, desarmado) aumenta as habilidades relacionadas, que podem ser aprimoradas.