Głównym bohaterem gry jest Cole Mathis. Nadrzędnym zadaniem komandosa jest atak lądowy na wyspę Ni’i hau, która została opanowana przez kosmitów. W cza sie przeprawy przez niegościnny teren, głównego bo hatera wspomaga flota okrętów wojennych. Gracz w c zasie zabawy odpowiedzialny jest zarówno za poczyn ania Cole’a, jak i oddziału statków.

Rozgrywka w Battleship składa się z dwóch trybów: pierwszoos obowej strzelanki i gry taktycznej. Podczas przemi erzania wyspy jako Cole mamy do czynienia z mechan iką rozgrywki przypominającą klasyczną strzelankę wojenną. Postać gracza ma do dyspozycji spory arse nał uzbrojenia, może korzystać z osłon, prowadzić ostrzał „na ślepo” oraz ciskać granatami. W każdym momencie zabawy mamy możliwość przejścia w tzw. t ryb dowodzenia. Kamera pokazuje wtedy akcję z lotu ptaka, a plansza działań wojennych zostaje podzie lona (jak w klasycznej grze w statki) z literami i liczbami oznaczającymi koordynaty.