Aliens Versus Predator: Gold Edition - Vídeo

Las historias de los tres personajes del jugador son independientes entre sí. Como Alien, el jugador debe defender la colmena Alien de los marines humanos, y luego ir de polizón en una nave espacial de evacuación y alcanzar la nave de los marines, la Ferarco. Cuando el sistema de autodestrucción del Ferarco se activa, el jugador debe alcanzar la lanzadera de escape, que le lleva a la estación Gateway. Aquí el jugador explora la estación y lucha contra más marines, hasta llegar a una nave que parte hacia la Tierra. Antes de subir a la nave, el jugador lucha contra dos Predators, tras lo cual el Alien entra en el transbordador con destino a la Tierra.

Cuando se juega como el Marine Colonial, el jugador comienza en una estación de investigación en LV-426 construida para estudiar la nave espacial abandonada donde la tripulación de la Nostromo encontró por primera vez los huevos del Alien en la película Alien (1979). Los alienígenas atacan y el jugador debe abrirse paso a través del centro de investigación, la nave abandonada y una colonia adyacente. A continuación, el jugador explora la estación de procesamiento de la atmósfera y apaga sus válvulas de refrigeración para provocar una explosión que acabe con los Aliens. El personaje del jugador escapa en una nave y viaja a la estación Odobenus en órbita sobre el planetoide, donde lucha contra más Aliens, Predators, facehuggers y Aliens mejorados cibernéticamente hasta llegar a la nave espacial Tyrargo. A bordo de la nave el jugador lucha contra más enemigos, incluyendo un híbrido Alien/Predator y Aliens "pretorianos". A continuación, el jugador se enfrenta a una reina Alien, a la que derrota expulsándola por la esclusa.

La historia del personaje Predator visita tres planetas diferentes, comenzando con el jugador cazando marines para recuperar una nave Predator capturada y su ocupante de una base militar humana. Los alienígenas son liberados accidentalmente en la base y el jugador descubre que los humanos han creado un híbrido Alien/Predator implantando el Predator capturado con un embrión Alien. El jugador derrota al híbrido, activa el mecanismo de autodestrucción de la instalación y escapa en la nave Predator. A continuación, el jugador visita Fiorina "Fury" 161, el planeta prisión que es el escenario de Alien 3 (1992), donde se combaten más Aliens y marines. Por último, el jugador visita un hábitat alienígena controlado por los marines, donde lucha contra alienígenas mejorados cibernéticamente, alienígenas "pretorianos" y, por último, la reina alienígena.