A mulher que veio do mar é uma linda loira no centro de um caso de espionagem durante a Segunda Guerra Mundial . Em Gibraltar , mergulhadores italianos e britânicos realizam ações de sabotagem mútuas. Os agentes secretos, no entanto, se enfrentam no continente e os espiões italianos melhoram graças à intervenção da garota.