Cô Gái Đi Tìm Tình Yêu xoay quanh chuyến đi của Anna đến Dublin, Ireland để cầu hôn bạn trai Jeremy vào ngày 29 tháng 2, một ngày của một năm nhuận. Bởi vì theo truyền thuyết Ailen, người đàn ông được hoặc được cầu hôn vào một ngày nhuận phải chấp nhận lời cầu hôn đó. Khi máy bay đang trên đường đến Dublin thì gặp bão lớn, phi công phải hạ cánh xuống Cardiff. Trong phần phim này, Anna nhận được sự giúp đỡ của một chủ quán trọ nhỏ - Declan - trong một cuộc hành trình xuyên lục địa để đến nơi cầu hôn vào ngày nhuận. Nhưng khi mọi thứ diễn ra theo đúng kế hoạch, Anna lại đặt câu hỏi về tình yêu của mình.