N.O.V.A. is primarily a first-person shooter, with one on-rails driving segment. Throughout the game's twelve levels, players fight against alien enemies known as Xenos. The game takes major cues from sci-fi console shooters, such as the Halo and Metroid series. The player can use eight weapons that resemble futuristic versions of weapons found in one of Gameloft's previous works, Modern Combat: Sandstorm.