Píše se daleká budoucnost, lidstvo bylo na svém vrcholu, pak se objevil nepřítel, jehož jediným cílem je ničit (Creeper). Za nedlouhou dobu byla většina galaxie zamořena a většina lidstva zničena. Z mnohamiliardové civilizace přežilo jen pár tisíc lidí, kteří se shromáždili v "Odinově městě", jedinou možností je však utíkat před Creeperem z planety na planetu a doufat, že to nějak dobře dopadne.

Příběh je zde podáván pouze formou dialogů mezi velitelem města a jeho zástupcem (O.P.S).

V každé úrovni se město vynoří na zničené planetě spolu s několika creeper emitory, které nemohou být zničeny a konstantně produkují velká množství creeperu (modrofialová kapalina), jež zničí prakticky vše s výjimkou terénu a "totemů". Hráč má za úkol vybudovat funkční síť budov, mezi něž patří například kolektory energie a obranné systémy, probojovat se přes creeper k "totemům" a aktivovat je.