Pour gagner le jeu Behind Enemy Lines devrez détruire tous les ennemis qui attaquent votre planète. Pour les combattre, vous pouvez gérer un vaisseau spatial puissant, qui peut faire face à un grand nombre de véhicules ennemis. Juste les tuer tous, et avec le boss final, vous aurez sauver leur planète de la destruction.