Gyun-woo (Cha Tae-hyun) sangat sulit melupakan The Girl (Jun Ji-hyun) of My Sassy Girl (2001). Dia kemudian bertemu kembali dengan kawan masa kecilnya, kekasihnya, Sassy (Victoria Song), seorang kawan sekelas dari Tiongkok yang terkadang menggoda karena dia belum fasih berbahasa Korea. Mereka merencanakan pernikahan meskipun awalnya ditentang oleh ibu Gyun-woo (Song Ok-suk). Tanpa sepengetahuan Gyun-woo, istrinya mengirimkan lamaran kerja ke sebuah perusahaan telekomunikasi di Tiongkok.
Entah bagaimana ia dan rekan-rekan lain Korea, Yong-sub (Bae Seong-woo), direkrut oleh perusahaan dan ditugaskan untuk Tim Oxford, yang kemudian mereka mengetahui bahwa perekrutan mereka dilakukan oleh aning buldog milik pimpinan perusahaan bernama Oxford. Beberapa waktu kemudian Tim Oxford dibubarkan, rekan Koreanya dipecat dan Gyun-woo yang ditugaskan untuk melakukan tugas-tugas perusahaan untuk merendahkan direktur eksekutif, Kim (Choi Jin-ho).
Ketika mencoba membahagiakan istrinya, dia tidak pernah mengizinkan mengetahui statusnya sebagai karyawan. Tetapi kemudian, istrinya mencoba ingin mengetahui tentang itu, dia berhadapan dengan direktur eksekutif di rumahnya, selama pesta, dan istrinya menampar serta menendangnya, sampai tercebur ke dalam kolam renang. Sejak peristiwa itu, Gyun-woo harus meninggalkan perusahaan dan hubungannya dengan istrinya tegang, memaksa mereka untuk bercerai.
Karena ia akan meninggalkan perusahaan, seorang rekan perempuan, kawannya, Yuko (Mina Fujii), mengatakan kepadanya bagaimana istrinya membela dia di depan direktur eksekutif.
Setelah pulang untuk menemukan istrinya tidak ada, dan mengingat saat-saat bahagia mereka bersama-sama, ia memutuskan untuk pergi menemukannya. Perjalanan yang sulit melalui jalur gunung di Tiongkok akhirnya berujung ketika ia menemukan kakeknya dan penduduk desa lainnya menggiring ternak kuda. Film berakhir bahagia, mereka berdua bedamai dan memiliki anak.