Story es uno de los modos principales de los juegos de Tekken. Por lo general, consta de 7-9 batallas (según el juego) y tiene al menos 2 niveles de historia (Tekken 4 y Tekken 5). También contiene un subjefe (único para cada personaje, aparte de Tekken 5, donde Devil Jin es el subjefe para la mayoría de los personajes) y el jefe final (cada juego tiene su propio jefe final). Cada vez que el modo Historia se completa con un personaje diferente, desbloquea un nuevo personaje para usar.
En las versiones de PlayStation 3 y Xbox 360 de Tekken 6, Modo Campaña y su submodo, el modo Arena, es el modo Historia de ese juego. Sin embargo, en la versión de PlayStation Portable, tiene el modo historia habitual. El modo Arena de Tekken 6 consta de 4 etapas similares al modo historia de PSP. No debe confundirse con el modo Arcade en Tekken 5 y Tekken 6.