W Power at Sea gracz jest dowódcą amerykańskiej floty i steruje nią za pomocą decyzji wydawanych z mostka kapitańskiego swoim czterem podwładnym. Do dyspozycji gracza jest telegrafista, nawigator, osoba monitorująca uszkodzenia własnych jednostek, a także osoba odpowiedzialna za działania wojenne. Przed rozpoczęciem rozgrywki gracz decyduje o zasobach, jakie zamierza wykorzystać w akcji: liczbie bombowców, myśliwców, żołnierzy oraz ilości paliwa. Po rozpoczęciu gry, w miarę poruszania się floty po mapie, gracz napotyka na swojej drodze nieprzyjacielskie samoloty, a także okręty oraz zdobywa wrogie bazy. W czasie kontaktu z wrogiem gra zmienia się z symulacyjnej w grę stricte zręcznościową z perspektywy pierwszej osoby, w której gracz steruje: bombowcami i myśliwcami z pozycji pilota, próbując zatopić wrogie okręty, artylerią główną pancernika, próbując zatopić wrogie okręty, działem przeciwlotniczym, próbując zestrzelić samoloty kamikaze i myśliwce wroga, artylerią główną pancernika, próbując zniszczyć instalacje znajdujące się w bazach wroga.