Based on the Alien versus Predator comic book series. During the 25th century, mankind has colonized many planets. On one of these, New Shanghai, strange creatures have been discovered. These aliens cause much havoc. New Shanghai initiates a distress call to other planets in the galaxy. A cloaked ship belonging to hunting creatures known as predators intercepts the message. The predators on board decide that these strange alien creatures might make worthy trophies for the collection. The player takes the role of one of the predators.