Phim Câu Chuyện Của Tôi Noh Min Young là một cô gái trẻ và là một nghị sỹ đại diện của Đảng tiến bộ chuyên đòi chính nghĩa. Còn Kim Joo Young là nghị sỹ của Đảng Đại Hàn Quốc. Hai người ở hai phe khác nhau đặc biệt có thể coi là kẻ thù của nhau khi Min Young lên án và bảy tỏ sự phẫn nộ đối với Joo Young khi cô được phỏng vấn trong đài phát thanh và anh ta đã nghe bài phỏng vấn đó. Phim All About My Romance bắt đầu hóa giải mối thù đó thay vào bằng nhưng tình cảm đặc biệt, họ đứng ở hai chiến tuyến đối lập nhau về chính trị nhưng lại đem lòng yêu nhau nên gặp phải nhiều khó khăn. Họ phải lén lút không dám công khai mối quan hệ của mình với bất kì ai đặc biệt là bọn nhà báo.