I Sea Battle må spillere invadere hjemmehavnen til motstanderen mens de beskytter sine egne havner mot invasjon. Spillet foregår i et hav med øyer, med en spillers hjemmehavn i nedre venstre hjørne av skjermen og den andre spillerens hjemmehavn i øvre høyre hjørne. Hver spiller har tilgang til tretten marinefartøyer som representerer åtte forskjellige skipstyper.[2] Spilleren kan organisere disse skipene i mindre flåter, med maksimalt tre skip per flåte og fire flåter aktive på en gang. Enkeltskipsflåter er tillatt, mens større flåter ikke kan ha to skip av samme type i en flåte. Når flåter er utplassert, blir det første skipet valgt som en del av flåten flaggskipet.