Patekę į žaidimą Age of War 2, pateksite į karų erą ir jie prasidės akmens amžiuje. Pirmąją jūsų kariuomenę sudarys pagaliais ginkluoti neandertaliečiai, tačiau pamažu kariai ištiesins savo laikyseną, atsiras ietis su akmenimis, o paskui geležiniais antgaliais, kai kurie kovotojai jodins dinozaurais. Nugalėję varžovų kariuomenę, pereisite į aukštesnį lygį ir dabar ginsite bei užfiksuosite ne urvus, o rūmus. Kariai bus ginkluoti metaliniais ginklais, lankais ir strėlėmis bei dar primityvia sunkiąja technika. Palaipsniui, kai gausite pergales, jūsų armija taps modernesnė, kol „Age of War 2“ taps itin moderni.
