Um piloto da Segunda Guerra Mundial cai durante um voo e só não morre por causa de um problema burocrático no céu. Cabe a ele convencer os responsáveis lá de cima a não o manterem por lá.
Tony e Felix são donos de um barco fuleiro e navegam pelo Caribe fazendo biscates e bebendo muito. Eles concordam em transportar a bela mas sem passaporte Irena para Trinidad sem fazer perguntas. Ambos se apaixonam por ela, levando a traição e a uma ruptura em sua parceria. Tony pega um emprego em um navio de carga. Após uma colisão de seu navio, ele encontra-se preso debaixo do convés com o tempo se esvaindo, o navio está em chamas, e só Felix, a quem ele odeia e jurou matar, se dispõe a salvá-lo.
Durante o outono de 1944, um avião Hudson da RAF que transporta um passageiro VIP com informações altamente secretas é alvejado e cai no Mar do Norte. Lutando contra os elementos e tentando manter a moral, os ocupantes do bote salva-vidas da aeronave falam sobre suas vidas enquanto aguardam o resgate que eles esperam que virá. O título do filme, O Mar Não os Terá, é o lema do Serviço de Resgate Aeronaval (Air Sea Rescue Service) da RAF, que se propõe a rapidamente enfrentar seus próprios problemas mecânicos, a ação inimiga, o tempo e o clima, e assim localizar e resgatar a equipe derrubada e os papéis secretos vitais que eles carregam.