Namgung Ho adalah pria ramah yang bekerja sebagai asisten manajer di tim TF perusahaan Hunmin Confectionery. Di balik kepribadiannya yang ceria, ia sebenarnya memiliki kehidupan keluarga yang tidak mudah. Selama menghadapi berbagai masalah, ia selalu mendapatkan dukungan dari kekasihnya, Lee Mi-do.
Mi-do adalah seorang sutradara film yang pernah menjanjikan. Namun, setelah karya kelulusannya mendapat perhatian, proyek-proyek film yang ingin ia buat berkali-kali gagal. Saat kariernya berada di titik terendah, hubungan asmaranya dengan Ho juga mulai mengalami perubahan.
Ho dan Mi-do telah menjalin hubungan selama 10 tahun. Mereka masih memiliki kepercayaan dan kesetiaan yang kuat, tetapi gairah cinta yang dulu mereka rasakan perlahan memudar. Keduanya mulai mempertanyakan apakah hubungan mereka sebaiknya dilanjutkan ke jenjang pernikahan atau justru diakhiri.
Ketika orang-orang baru tiba-tiba muncul dalam kehidupan mereka, perasaan yang selama ini terkubur mulai kembali bergolak. A Love Other Than Yours menggambarkan hubungan jangka panjang, perubahan perasaan, pilihan antara cinta dan perpisahan, serta pertanyaan tentang apa yang sebenarnya membuat sebuah hubungan tetap bertahan.