Teresa (Sara Montiel), aclamada cantora espanhola de um cabaré em Casablanca, se vê envolvida em um caso de espionagem, em 1942, a cidade era uma encruzilhada e um ninho de intrigas, devido à sua inveja posição geográfica entre a Europa e a África. O noivo de Teresa é assassinado por membros da Resistência Francesa, ao descobrir que era colaborador dos nazistas. Max (Franco Frabrizi), chefe da Abwehr em Casablanca e homem extremamente inteligente, convence a Teresa a colaborar com ele, vingando assim a morte de seu apaixonado. Por sua beleza, ela torna-se imediatamente a melhor colaboradora de Max, e nesta atividade vem a conhecer Maurice (Maurice Ronet), comissário da polícia local. Ele aparentemente é um galanteador bobalhão, mas Teresa logo percebe que, na verdade, ele é o traidor que Max tanto procura. Agora ela terá que decidir entre trair o seu país, ou trair seu coração, já completamente apaixonado por Maurice...