Vitajte v 5. storočí pred n. l., kedy boli mestské štáty starovekého Grécka (poleis, v jednotnom čísle polis) prekvitajúcimi centrami kultúrneho a politického života. Pokrok, ničenie, krv i sláva žili bok po boku v čase, keď sa Atény a Sparta stretli v dlhom boji o nadvládu.

Len o niekoľko rokov skôr Perzská ríša takmer dobyla grécku poleis, čo by viedlo k strate ich identity a autonómie. Tvárou v tvár tejto hrozbe sa vytvorila silná grécka spolupatričnosť a s mimoriadnou vôľou a odhodlaním bojovali Gréci spoločne, pod vedením dvoch popredných poleis (Atén a Sparty), za svoje prežitie a dokázali mocného nepriateľa poraziť.

Keď perzská hrozba pominula, začali sa názory na riadenie poleis, hospodárstvo, armádu a ďalšie aspekty spoločnosti do takej miery, že nakoniec došlo k násiliu a boj o moc prerástol do peloponézskej vojny.

V hre Polis dvaja hráči prevezmú kontrolu nad Aténami a Spartou a pokúsia sa rozšíriť svoju moc a vplyv pomocou diplomacie i sily. Musia vytvoriť spojenectvo s ostatnými poleis a obozretne ho udržiavať. Nesmú plytvať zdrojmi ani vojenskou silou, aby dokázali udržať hospodárstvo v spravovaných územiach v chode a zároveň pripájali územie nové. Prestíž ich spolku poleis a jej zvyšovanie je kľúčom k víťazstvu v tomto boji o nadvládu.