Após ser demitido de seu emprego por ser muito honesto, Han Ki-jun, cria uma agência que ajuda as pessoas a encontrarem seu primeiro amor. Sua primeira cliente é Ji-woo, uma mulher que não conseguia esquecer seu primeiro amor, Kim Jong-wook. Ela o conheceu em uma viagem para a Índia há 10 anos.