Фильм \"Наша история любви\" рассказывает о Юн-джу, выпускнице художественной школы, которая готовится к своей дипломной выставке. В поисках материалов для работы она оказывается на свалке мусора, где случайно замечает Чи-су. Встретившись снова в магазине, где Чи-су пытается купить сигареты, Юн-джу решает помочь ей, купив пачку. Этот случайный акт доброты становится началом необычной дружбы между двумя девушками, которая постепенно превращается во что-то большее.