Dynasty Warriors 3 è ambientato nell'Antica Cina nel periodo dei Three Kingdoms. Il gioco inizia con la caduta della Han Dynasty poco dopo la morte dell'Imperatore Ling, quando il leader della Way of Peace, Zhang Jiao, guidò un'insurrezione contro l'Impero. Il gioco presenta un forte mix di fatti e finzione dalla Storia Cinese e spesso esagera i personaggi e le loro personalità; ad esempio Lu Bu è ritratto come un maniaco violento, praticamente imbattibile. La maggior parte degli eventi e dei livelli si ritiene siano avvenuti nell'era dei Three Kingdoms durante la lotta per il potere. I tre regni coinvolti principalmente, Shu, Wu e Wei, ognuno cercava un potere sufficiente per rovesciare gli altri due e unificare la Cina sotto il loro dominio. Sebbene la storia in Dynasty Warriors non sia perfetta nel senso che non segue accuratamente gli eventi storici, è stata modificata per rendere il gioco più giocabile e meno ripetitivo. Ad esempio, un certo numero di personaggi nel gioco morirono durante l'arco temporale in cui è ambientato il gioco, ma compaiono ancora in livelli successivi. Il gioco presenta ambienti simili a quelli dell'Antica Cina e vari oggetti dell'epoca come Fairy Wine e Dim Sums. Tocca anche il misticismo, poiché alcuni personaggi (Zhuge Liang, Sima Yi, Pang Tong) hanno elementi magici nei loro attacchi o attacchi completamente magici.