Was It Love? menceritakan tentang No Ae Jung (Song Ji Hyo), seorang produser film yang juga merupakan single mom. Ia telah melajang selama 14 tahun dan membesarkan putrinya seorang diri. No Ae Jung dikelilingi oleh empat pria dalam kehidupannya. Mereka adalah Oh Dae O (Son Ho Jun), Ryu Jin (Song Jong Ho), Oh Yeon Woo (Koo Ja Sung), dan Koo Pa Do (Kim Min Jun).
Oh Dae O adalah seorang penulis novel populer yang misterius. Ia memiliki kepribadian yang kurang baik dan merupakan mantan pacar Ae Jung. Ryu Jin adalah seorang aktor tampan yang populer. Meski begitu, Ryu Jin terus menyembunyikan sifat aslinya di depan umum.
Oh Yeon Woo adalah seorang guru olahraga di sekolah No Ha Nui (Uhm Chae Young), putri tunggal No Ae Jung. Oh Yeon Woo tinggal bersama keluarga Ae Jung dan keluarganya sangat menyukainya, karena memiliki kepribadian yang menyenangkan. Yang terakhir, Koo Pa Do, adalah seorang mantan mafia yang kini menjadi CEO perusahaan finansial dan sebagai investor film yang dikerjakan oleh Ae Jung.
Suatu ketika, Ae Jung ditinggalkan oleh keempat pria tersebut dalam waktu yang hampir bersamaan. Hal tersebut membuat kehidupannya berbeda dari biasanya. No Ha Nui menjadi penasaran, apakah di antara keempat pria yang meninggalkan ibunya adalah ayah kandungnya. Ia melakukan pencarian ayah kandungnya, namun terhalang oleh Joo A Rin (Kim Da Som), seorang aktris cantik yang menjadi saingan Ae Jung dalam hal percintaan.
