In Alien: Fate of the Nostromo, i giocatori assumono il ruolo dei membri dell'equipaggio della Nostromo: Ripley, Lambert, Parker, Brett o Dallas. Nel corso del gioco, raccoglieranno rottami, oggetti artigianali e raggiungeranno diversi obiettivi. L'equipaggio perde e guadagna morale per ogni incontro con l'Alieno e in altre situazioni. Se il morale dell'equipaggio raggiunge lo zero, i giocatori perdono la partita.
Ogni turno ha due fasi. Nella fase di Azione dell'equipaggio, i giocatori strisciano attraverso i corridoi della Nostromo, raccogliendo rottami, costruendo oggetti, scambiando rottami e oggetti con altri giocatori e usando gli oggetti e le loro abilità speciali. Brett, per esempio, può creare oggetti con uno scarto in meno rispetto agli altri giocatori. Se l'Alieno si trova entro tre spazi dal giocatore con l'inceneritore, quel giocatore può usare l'inceneritore per rimandare l'Alieno al suo nido.
Nella fase di Incontro, i giocatori pescano e risolvono una carta Incontro. L'Alieno potrebbe essere in agguato dietro qualsiasi angolo...
Una volta che i giocatori soddisfano i loro obiettivi iniziali, affrontano una delle cinque missioni finali, ognuna delle quali con una serie unica di requisiti. I giocatori devono soddisfare contemporaneamente i requisiti della missione finale per vincere la partita. I giocatori possono anche introdurre l'ufficiale scientifico Ash, che si muove attraverso la nave, rimuovendo rottami e costringendo l'equipaggio a perdere il morale, per un gioco più impegnativo.