Dynasty Warriors 4 è ambientato nell'Antica Cina durante l'epoca dei Tre Regni. Il gioco inizia con la caduta della dinastia Han, poco dopo la morte dell'Imperatore Ling, quando la Ribellione dei Turbanti Gialli guidata da Zhang Jiao iniziò una rivolta contro l'Impero. Una serie di elementi presenti nel gioco si basano su aspetti della mitologia cinese e vi è una fusione tra fatti e finzione, poiché il gioco è basato sulla storia di Romance of the Three Kingdoms. Si ritiene che molte delle location, dei personaggi e degli eventi di Dynasty Warriors 4 siano avvenuti nella storia cinese, anche se molti sono stati esagerati per rendere il gioco più attraente per il giocatore. Ci sono anche alcune caratteristiche storicamente inesatte, come l'arma di Zhou Tai, una tachi giapponese, poiché non esiste alcun registro storico che attesti l'uso di questo tipo di arma in quell'epoca. Il gioco presenta ambienti che ricordano l'antica Cina e vari oggetti dell'epoca. Tra gli oggetti comuni presenti nel gioco figurano Fairy Wine e Dim Sum.