Battleship - Het spel vertelt het verhaal van explosieven specialist Cole Mathis, die een gevecht voert tegen een buitenaardse vijand in een gebied waar geen telecommunicatie mogelijk is. Hierdoor heeft Mathis de leiding over het tactische gevecht op zee, terwijl hij zelf de vijand op land te lijf gaat. Het spel is een variant op het klassieke bordspel waarbij je schepen van je tegenstander tot zinken moet brengen.