1942년 모로코 카사블랑카, 영국의 정보국 장교 맥스 바탄 과 프랑스 비밀요원 마리안 부세주르 는 독일 대사를 암살해야 하는 임무를 맡게 된다. 작전을 수행하던 맥스는 치명적인 매력의 마리안과 운명적인 사랑에 빠지게 되고, 임무를 마친 두 사람은 런던으로 돌아와 결혼해 딸과 함께 행복한 나날을 보낸다. 하지만 어느날 맥스는 상부로부터 아내에 관한 충격적인...