Чхве Мин-джэ — молодой сотрудник полиции, который славится своей принципиальностью: он не боится давать показания против коллеги, превысившего служебные полномочия. Такой поступок не остаётся незамеченным, и парню предлагают нестандартную миссию: внедриться в команду заслуженного следователя Пак Кан-юна, который считается одним из самых результативных сотрудников департамента.
Офис «Первая любовь» — необычное агентство, где клиенты платят за поиск человека, с которым у них когда-то было первое, самое чистое чувство. Герой фильма, сам столкнувшийся с неразделённой юношеской страстью, профессионально помогает другим находить своих «мистеров Судьбу» или «мисс Судьбу», погружаясь в чужие истории и ожидая чуда.