Battlestar Galactica Deadlock est un jeu de stratégie approfondi qui propose également une narration forte avec un large éventail de personnages, à la fois nouveaux et issus de l'histoire existante. Les fans retrouveront tous leurs vaisseaux préférés, des Vipers aux Raptors en passant par les Battlestars, les Cylon Raiders et les Basestars, en plus d'une toute nouvelle gamme de navires conçus exclusivement pour le jeu.