The game's narrative revolves around a new protagonist, a skilled mercenary named Alex, who becomes embroiled in the conflict between humans, Aliens, and Predators. As Alex, players must navigate the treacherous underworld of Vice City, teaming up with rival factions and utilizing advanced technology to combat the alien threats.