Major Archer, główny bohater gry, należy do sił Gunman - specjalnej jednostki międzygalaktycznego imperium kolonialnego. Zostaje wysłany na planetę Banzure Prime w celu zbadania tajemniczego zerwania łączności ze znajdującą się tam kolonią. Przemierzając szereg map w poszukiwaniu i eliminowaniu wrogo do nas nastawionych obcych oraz bestii zamieszkujących planetę, nasz bohater odkrywa, że głównym winowajcą i sprawcą odpowiadający za ten stan rzeczy jest "General" i jego najemnicy. Major podejmuje decyzję o uratowaniu pozostałych przy życiu mieszkańców kolonii i zaprzestania działań dowódcy nowych sił okupacyjnych.