"Adeus, Mulher" conta a história de um casal, casado há cinco anos, que começa a sentir-se cansado um do outro. Após encontrarem os seus inesquecíveis amores do passado, decidem divorciar-se, mas só após várias situações infantis e eventos divertidos é que percebem que o verdadeiro amor estava sempre ao seu lado. O marido, Cha Seung-hyuk, era profundamente apaixonado pela esposa no início do casamento, mas com o tempo, o entusiasmo desvaneceu-se, restando apenas o sentido de dever para manter o matrimónio. Entretanto, a esposa, Kang Hyun-ah, descobre que o marido imaturo e ingénuo ainda sonha em reencontrar a sua primeira paixão. Assim, ambos concordam com o divórcio, mas continuam a observar secretamente as atividades um do outro. Este casal peculiar dá origem a uma comédia tão absurda quanto romântica.