All About My Romance bercerita tentang Kim Soo-Young yang merupakan anggota majelis nasional yang baru terpilih dan dia adalah anggota sebuah Partai Korea Baru yang konservatif. Sebelum terpilih, Kim Soo-Young bekerja sebagai hakim, tetapi dia memperoleh tekanan dari atasan dan memutuskan untuk memasuki dunia politik.

Sekarang, Kim Soo-Young terlibat dalam situasi yang rumit dengan anggota majelis nasional No Min-Young, yang telah memasuki dunia politik setelah kematian saudara perempuannya. Adik No Min-Young adalah calon presiden. No Min-Young juga anggota Partai Buruh Progresif, yang hanya memiliki dua anggota di majelis nasional. Kim Soo-Young dan No Min-Young kemudian mulai memiliki perasaan romantis satu sama lain.

Saksikan kisah mereka dalam Serial Drama Korea yang berjudul All About My Romance.