Battleship est un jeu de tir à la première personne. Le joueur y est amené à tenter de sauver la terre d'une invasion alien en participant à une série de missions sur les îles hawaïennes.
D'autre part, un aspect tactique est de la partie grâce à une carte permettant de diriger la flotte américaine présente au large des côtes.