Действие игры Aliens Vs Predator разворачивается на планете БЖ-386, колонизованной корпорацией «Вейланд-Ютани». Густые джунгли новой колонии пали под натиском бульдозеров, контролируемых сравнительно небольшой кучкой людей. Но наткнувшись в лесах БЖ-386 на странную пирамиду, земляне неожиданно для себя обнаружили, что помимо них на контроль над этой захолустной планеткой претендует еще одна раса космических колонистов, которых они прозвали Хищниками.