The movie follows a lonely German cleaning woman, who enters into an affair with equally lonely, and much, much younger, Moroccan mechanic El Hedi Ben Salem. When they abruptly decide to marry, everyone around them seems appalled.