Wallenstein speelt zich af in de Dertigjarige Oorlog, waar militaire commandanten strijden om controle over gebieden terwijl ze paleizen en kerken bouwen. Je wint punten door landen te ontwikkelen en te beheersen, maar let op: verwaarloos de boeren niet.
De unieke dobbelstenen toren bepaalt de uitkomst van veldslagen. In plaats van willekeurige worpen houdt deze toren bepaalde kubuswaarden vast. De winnaar wordt bepaald door hoeveel legers van aanvaller en verdediger uit de toren rollen.