Игра выдержана в научно-фантастическом стиле. Игрок — солдат, принимающий участие в операции «Владыка» (Overlord). В отчаянной попытке защитить Землю от инопланетного вторжения, земляне начинают контратаку на родную планету вражеской кибернетической цивилизации строггов (Strogg). Большинство других солдат были схвачены или убиты, как только они вошли в атмосферу планеты. Таким образом игроку надлежит в одиночку проникнуть в столицу строггов и в конечном итоге убить их лидера Макрона (Makron).