Overlord er et sanntids strategisk krigføringsspill der spilleren må styre store stående hærer, økonomisk kapital og politisk stabilitet gjennom en rekke ekstradimensjonale stjernesystemer. Som den diktatoriske herskeren av Epsilon Galaxy har spilleren oppnådd fullstendig, udiskutabel autoritet. Men under et vitenskapelig eksperiment i hyperdrive-teknologi, oppdaget Epsilon-forskere fire "buffer"-dimensjoner, som hver inneholder et antall golde planeter som eksisterer mellom Epsilon-galaksen og en annen fremmed dimensjon. Dessverre har de mektigste imperiene fra disse alternative dimensjonene også nettopp oppdaget disse sonene gjennom sine egne eksperimenter. Spilleren må kjempe mot disse fremmede artene for å få kontroll over disse bufferverdenene, for å sikre at deres styre i Epsilon Galaxy forblir intakt. For å gjøre de nye planetene nyttige i spillerens kampanje, kan de kjøpe terraformingsutstyr som kan forvandle dem til tropiske Gaian-aktige verdener som er ideelle for landbruk, mineralrike og tungt vulkanske verdener, ørkenplaneter som er i stand til å produsere enorme mengder energi, eller økologisk balanserte planeter som kan generere store byer som lett kan beskatte inntekter. I tillegg kan spilleren hente ressurser og skattlegge innbyggerne sine for å samle inn penger, bygge romskipsbygninger for å mate befolkningen, verve soldater og utstyre dem, kjøpe kampkryssere eller andre fartøyer for å flytte fra planet til planet, og så videre. Spilleren kan kjempe mot kamper, kolonisere planeter og til og med spionere på fremmede raser. Sluttmålet er å sikre at de andre alien-rasene ikke får overtaket ved å erobre disse fire nye dimensjonene før spilleren kan. Spilleren kan ikke trekke seg tilbake fra kamp, ​​da den eneste måten å stenge hyperromkoblingen fra universet deres til Epsilon på ville være ved å fordampe spillerens hjemverden, som er der hyperromgeneratoren befinner seg. Politisk (i det minste) er ikke dette et alternativ. Blod må utgytes for overherredømmet til hyperromplanetene, og for at spilleren skal bli overherre over disse fire nye dimensjonene pluss deres egne.