Prenez le contrôle de votre propre flotte dans Battlestations, allant des patrouilleurs et poseurs de mines aux cuirassés et porte-avions. Vous pourrez choisir l'une des dix missions, qui ont toutes un défi différent à relever, comme protéger votre base des transports de troupes, et une mission où vous devrez empêcher les braconniers de tuer des baleines. Vous pourrez également choisir parmi cinq commandants contre lesquels vous battre, qui ont tous des forces et des faiblesses. Ensuite, vous irez directement à la mission, où vous pourrez naviguer dans vos navires sur une carte 2D de type radar.