Battleship ist ein Spiel aus der Ich-Perspektive, bei dem geschossen wird. Der Spieler versucht, die Erde vor einer Alien-Invasion zu retten, indem er an einer Reihe von Einsätzen auf den hawaiianischen Inseln teilnimmt.
Außerdem gibt es einen taktischen Teil, bei dem eine Karte genutzt wird, um die amerikanische Flotte vor der Küste zu steuern.