Akcja gry Sztuka Wojny rozgrywa się w 506 roku p.n.e. Gracze wcielą się w generałów jednej z dwóch armii walczących w Chinach. Po jednej stronie barykady znajduje się genialny taktyk Sun Tzu z Wu, a po drugiej nieustraszony król Shao z Chu.