La historia sigue tras el final de King of Iron Fist Tournament 4, cuando Kazuya Mishima es derrotado por su padre, Heihachi Mishima, y es conducido al Templo Hon-Maru. Heihachi planea robar los genes diabólicos de Kazuya y su nieto, Jin Kazama. Sin embargo, Jin derrota a Heihachi y Kazuya y deja el lugar.

Poco después, varios robots Jack-4 programados para tomar la vida de Heihachi invaden el recinto. Kazuya inicialmente ayuda a luchar a Heihachi contra los robots, pero traiciona a Heihachi tan pronto nota que se está cansando. Kazuya escapa, dejando a Heihachi enfrentarse sólo a los Jack-4. Uno de los Jack-4 se autodestruye con una explosión dejando moribundo a Heihachi y reviviendo en el proceso a Jinpachi Mishima, padre de Heihachi.

Jinpachi asume el control de la Mishima Zaibatsu y unos meses más tarde, el quinto torneo King of Iron Fist Tournament es anunciado. Mientras tanto, Heihachi ha sobrevivido a la explosión y busca descubrir la razón de su atentado.

Todos los personajes han sido balanceados y algunos comandos de movimiento han sido actualizados. Los personajes no tienen que desbloquearse par poder seleccionarlos y sus colores por defecto han cambiado. Muchos personajes tienen animaciones nuevas antes y después de una batalla. Los tres personajes animales tienen una personalización expandida además de animaciones faciales más expresivas. Eddy Gordo es un personaje estándar, separado de Christie Monteiro, de manera similar, Armor King II es un personaje con su propio con movimientos diferentes a King II.

El juego tiene más de cuarenta escenarios están disponibles en total y la mayoría de los escenarios existentes de Tekken 5 han sido modificados.

Se tienen más elementos de personalización para cada personaje, Mokujin y Eddy Gordo pueden personalizarse por primera vez. Todos los elementos de Tekken 5 están presentes, así como nuevos elementos, entre ellos auras que cambian de color en función del rango del jugador con cada personaje. Todos los trajes adicionales de Tekken 5 están presentes y algunos han sido hechos personalizables.

Tekken 5: Dark Resurrection es el primer juego de la serie con un modo de juego en línea, que se incluyó al ser lanzado en la PlayStation Network del Playstation 3.

Personajes que regresan:

Personajes nuevos:

• Sitio web oficial de Tekken: Dark Resurrection (enlace roto disponible en este archivo). (en japonés)
• Sitio web oficial de Tekken 5: Dark Resurrection Online (en japonés)