Estão na missão central um grupo de NavySeals no solo liderado por Bill Beaman (TobyStephens) e a analista JayneNorquist (Linda Cardellini), o contra-almirante John Fisk (Common) e o almirante Charles Donnegan (Gary Oldman), no Departamento de Defesa nos EUA. Fúria em Alto Mar passa a maior parte do tempo voando entre os três grupos americanos, dando apenas um olhar superficial em direção aos russos.
O comandante de um submarino russo, o capitão Sergei Andropov (falecido Michael Nyqvist) se junta à missão, e os americanos e russos têm de aprender a trabalhar juntos em uma trégua primariamente ditada pelo contato visual entre Nyqvist e Butler e gestos que servem como navegação submarina especializada.