Dwa lata po trzecim turnieju żelaznej pięści, Heihachi Mishima dostarcza próbki krwi Ogre'a swoim naukowcom. Jego pracownicy mają za zadanie stworzyć miksturę dającą nieśmiertelność, jednak brakuje im ostatniego elementu - genu Diabła. Zdesperowany mężczyzna wyrusza na poszukiwania swojego wnuka - Jina, który posiada niezbędny składnik. Jednak okazuje się, że gen Jina nie pasuje. Heihachi decyduje się więc odnaleźć ciało swojego syna - Kazuyi, którego szczątki są przetrzymywane przez G Corporation. Wkrótce odkrywa, iż jego pierworodny wciąż żyję i pragnie przejąć korporacje Mishimy. Z tego powodu Heihachi ogłasza czwarty turniej żelaznej pięści, by zwabić Jina i Kazuyę. Tym razem nagrodą dla zwycięzcy jest władza nad korporacją Mishima.