Gra przedstawia historię garstki dzielnych rzymskich rozbitków. Niegdyśmieli wszystko - bogactwo, zdrowie i kobiety. Jednak nieoczekiwanie spadł na nich szereg kataklizmów. Ci, którzy przeżyli wsiedli na statki i wyruszyli w podróż w poszukiwaniu nowych ziem do zasiedlenia. Nie mieli jednak szczęścia - wkrótce ich statki rozbiły się. Ocalała garstka znalazła się na wyspie, gdzie osiadła i rozpoczęła odbudowę swojej ojczyzny.

The Settlers II to strategia ekonomiczna, dająca graczowi szereg różnorodnych możliwości rozgrywki.Musisz zbudować kompleksową i sprawnie funkconującą osadę oraz bronić jej przed najazdami wrogów. To nie jedyne zadanie - musisz również zadbać o ekonomię oraz zapewnić sieć transportową poprzez starannie zaplanowaną sieć dróg i budynków. Głównym zadaniem jest zdominowanie całej mapy.