"Indirizzo sconosciuto" (traduzione letterale del titolo del film) è il motivo con cui, quasi ogni giorno, una giovane madre coreana vede tornare indietro le lettere spedite al suo amore del passato, un soldato americano. Ora vive abbandonata in una roulotte vicino a una base militare a stelle e strisce, con un tormentato figlio meticcio, Chang-Guk, e un amante che per mestiere ammazza i cani e li rivende ai ristoranti. Chang-Guk fa amicizia con un ragazzo debole ed emarginato, innamorato-voyeur di una coetanea priva di un occhio e dedita al sesso solitario con un cane, almeno fino al giorno in cui concedendosi a un soldato americano ottiene in cambio un'operazione salvifica

Dopo aver divorziato dal marito Song-hee si trasferisce nell'appartamento numero 301 e lo rende un'abitazione ecologica dal design moderno. Cuoca straordinaria, le sue ricette sempre impeccabili ed il suo aumento di peso l'hanno portata al divorzio. Poco dopo il trasloco diventa amica della dirimpettaia, che abita al 302, una scrittrice che, segnata dagli abusi subiti in giovinezza, rifiuta alla stessa stregua il sesso ed il cibo. Le visite nei rispettivi appartamenti portano le due donne a ripercorrere il passato, aumentando la loro complicità.