Pierwsze rozszerzenie czwartej odsłony popularnej serii gier akcji od firmy Koei, tj. Dynasty Warriors. Xtreme Legends można jednak z powodzeniem traktować jako samodzielny tytuł, głównie ze względu na ilość nowości, jakie wprowadza do schematu rozgrywki znanego z poprzednich części cyklu.

Główny koncept całej serii nie został zmieniony. W dalszym ciągu, jako jeden z generałów frakcji walczących w Epoce Trzech Królestw (okres rozbicia Chin), zajmujemy się dziesiątkowaniem wrogów na bitewnych polach (mnóstwo efektownych ciosów czy ich kombinacji). Dynasty Warriors 4: Xtreme Legends wprowadza dwa nowe tryby rozgrywki: legend oraz xtreme. W tym pierwszym gracze wybierają dowolną (z czterdziestu dwóch dostępnych ogółem) postać i odkrywają jej historię (unikatowy scenariusz). Z kolei opcja xtreme oznacza wybranie bohatera i natychmiastowe wkroczenie w środek, wygenerowanej automatycznie, bitwy. Sukcesy odniesione w grze nagradzane są odblokowaniem nowych generałów do wyboru, nowych broni, rozmaitymi przedmiotami czy wirtualnymi pieniędzmi. Powyższe tryby można też przechodzić wspólnie z drugim graczem (opcja cooperative na jednej konsoli).