Il gioco è ambientato sul pianeta Vega 4 nella città di New Shanghai. Una squadra di lavoro impegnata in una costruzione sotterranea scopre una colonia di Aliens che li attaccano e poi si muovono rapidamente in superficie. La città viene rapidamente travolta dagli Aliens, ma i cittadini inviano un segnale di soccorso verso la Terra, che viene anch'esso ricevuto da una nave Predator in transito. I Predators decidono di dare la caccia agli Aliens su Vega 4, vedendoli come prede impegnative. Il giocatore affronta sei livelli, combattendo vari tipi di Aliens e boss. Molti dei nemici boss sono Aliens che si sono sviluppati in diversi tipi di animali e, di conseguenza, mostrano caratteristiche di quegli animali. Questi includono un Alien acquatico che emerge da un delfino, un Alien simile a un primate gestato in un'ape, un Alien alato gestato in un pipistrello, e un Alien simile a un serpente. Dopo aver combattuto gli Aliens su Vega 4, il Predator viaggia verso Orion Nebula per l'ultima fase e affronta la regina degli Alien.