Phải Chăng Ta Đã Yêu kể về khi bốn người đàn ông rất khác nhau xuất hiện trong cuộc đời cô, một người mẹ đơn thân không hẹn hò trong nhiều năm bắt đầu tìm lại tình yêu – và chính cô.

Xoay quanh Moon Gak (Park Yoo Chun) sau cái chết bí ẩn của em gái quyết tâm trở thành cảnh sát truy tìm hung thủ. Định mệnh sắp đặt anh gặp gỡ Cho Rim (Shin Se Kyung) - một cô gái mất đi kí ức nhưng có khả năng nhìn thấy mùi hương bằng mắt. Hai con người chịu nhiều mất mác cùng dấn thân vào hành trình truy tìm tên sát nhân máu lạnh. Hành trình gian nan và không ít lần gặp gỡ tử thần nhưng lại khiến họ nhận ra giá trị của đối phương.

Thời đi học, Shi Won từng thần tượng một nhóm nhạc nam. Giờ đây, khi đã 33 tuổi, những hồi ức lại sống dậy với Shi Won và những bạn học cũ nay khi ngày họp mặt đến gần.