La misteriosa Corporación G lanza un ataque a gran escala que involucra helicópteros militares y cyborgs de combate en el edificio en el que estaban Heihachi y Kazuya Mishima durante la escena final del juego anterior. Kazuya traiciona a su padre y escapa, mientras que Heihachi presumiblemente muere. Sin embargo, Mishima Zaibatsu continúa operando como de costumbre bajo un liderazgo no revelado. Cuando se anuncia el quinto torneo King of the Iron Fist, tanto Kazuya como su hijo Jin entran en un intento de resolver el misterio.
Tekken 5 es un juego de lucha versus que reduce los elementos de diseño de escenario inusuales introducidos en su predecesor inmediato, pareciéndose así a las entregas anteriores. Cinco nuevos personajes se unen al creciente elenco regular, y regresan los modos especiales de los juegos anteriores, con la adición de una plataforma ("Devil Within") y minijuegos de lucha protagonizados por Jin Kazama en una historia secundaria propia. Otra novedad de la serie es la capacidad de personalizar a los personajes con atuendos de colores, disfraces adicionales y elementos que se pueden comprar con el dinero ganado en las peleas y equipados.