Pierwszy oficjalny zestaw dodatkowych misji do "Kozaków", "Sztuka wojny" tchnie nowe życie w tę przełomową grę strategiczną - zarówno pod względem rozgrywki jedno- jaki i wieloosobowej. Znajdziemy w nim 5 nowych kampanii, a więc w sumie 30 misji, a dodatkowo – 6 osobnych misji w trybie gry pojedynczej. Znajdziemy dwa nowe państwa – Bawarię i Danię, a dla każdego z nich – oczywiście nowe budynki i jednostki. "Sztuka wojny" to również znacznie większa ilość konfigurowanych opcji niż dotychczas. Potyczki będzie można rozpoczynać z rozstawionymi automatycznie jednostkami i artylerią, a czas pokoju będzie można lepiej wykorzystać na rozbudowę własnych miast. Mapy zostały powiększone, a wszystkie wspomniane opcje zostały wykorzystane również w rozgrywkach multiplayer.

W trybie gry wieloosobowej również znajdziemy wiele nowego – system oceniania bitew pozwoli na efektywne przyznawanie punktów, a w czasie rozgrywek z komputerowymi przeciwnikami – ich sztuczna inteligencja jest znacznie bardziej zaawansowana. Poprawione zostały również opcje defensywne – możemy teraz mogli wyznaczać patrole i nakazywać wojskom bronienia poszczególnych segmentów naszego miasta. "Kozacy: Sztuka wojny" - nowy rozdział w historii!