Příběh hry Outpost 2 se odehrává na planetě New Terra, kterou se snažíte osídlit. Jenomže po odhalení terraformujícího mikrobu, který pustoší planetu, se z ní musíte dostat. Příběh hry je rozdělen do 24 misí, ve kterých se snažíte získat dostatek zdrojů a vylepšit svou technologii na výrobu vesmírné lodi, abyste do ní mohli naskládat všechny obyvatele lidské kolonie. Hru je možné hrát za jednu ze dvou kolonií, které obývají New Terru a které jsou vůči sobě nepřátelské, neboť na planetě se nacházejí suroviny pouze pro jednu vesmírnou loď.

Hru je možné hrát v módu příběhu, kdy plníte mise, ale i ve volném režimu, kdy si můžete stavět dle libosti. Přítomen je i multiplayer, ve kterém můžete soupeřit se dvěma až šesti hráči o to, kdo zvládne postavit kosmickou loď jako první nebo nashromáždit suroviny v určitém časovém limitu.