Vítejte v 5. století př. n. l., kdy byly městské státy starověkého Řecka (poleis, v jednotném čísle polis) vzkvétajícími centry kulturního a politického života. Pokrok, ničení, krev i sláva žily bok po boku v čase, kdy se Athény a Sparta střetly v dlouhém boji o nadvládu.

Jen o několik let dříve Perská říše téměř dobyla řecké poleis, což by vedlo ke ztrátě jejich identity a autonomie. Tváří v tvář této hrozbě se vytvořila silná řecká sounáležitost a s mimořádnou vůlí a odhodláním bojovali Řekové společně, pod vedením dvou předních poleis (Athén a Sparty), za své přežití a dokázali mocného nepřítele porazit.

Když perská hrozba pominula, začaly se názory na řízení poleis, hospodářství, armádu a další aspekty společnosti do takové míry, že nakonec došlo k násilí a boj o moc přerostl v peloponéskou válku.

Ve hře Polis dva hráči převezmou kontrolu nad Athénami a Spartou a pokusí se rozšířit svou moc a vliv pomocí diplomacie i síly. Musí vytvořit spojenectví s ostatními poleis a obezřetně ho udržovat. Nesmí plýtvat zdroji ani vojenskou silou, aby dokázali udržet hospodářství ve spravovaných územích v chodu a zároveň připojovali území nová. Prestiž jejich spolku poleis a její zvyšování je klíčem k vítězství v tomto boji o nadvládu.