La historia sigue tras el final de "King of Iron Fist Tournament 4", cuando Kazuya Mishima es derrotado por Heihachi Mishima y conducido al Templo Honmaru.