Entre las cuatro novedades cabe destacar a Miguel Caballero Rojo, un joven español cuya pasión es la lucha (y el toreo dada su indumentaria) que pretende vengar la muerte de su hermana causada por Mishima Zaibatsu cuando él apenas tenía quince años. Su estilo de lucha será el Brawler. De la propia G Corporation vendrá Leo, un joven alemán que utilizará el Hakkyoku-Ken para también vengar la muerte de un familiar, su madre, durante una explosión.
Zafina, en cambio, será la novedad femenina de esta entrega y vendrá desde la India en busca de un secreto oculto que le han revelado las estrellas, gracias a su poder astral. Poco se sabe de su estilo de combate, sólo que utilizará unos letales movimientos conocidos como Asesinatos Ancestrales. La última novedad de esta entrega la conformará Bob, un policía de Estados Unidos que utilizará el kárate de estilo libre junto con su gran obesidad (que ha aumentado voluntariamente) para derrotar a cuantos enemigos encuentre. Su intención es demostrar que la apariencia física puede ser letal, más allá del aspecto.