Пухляш Чан-хёк, студент-архитектор, попадает в больницу с гепатитом, где его заботливо опекает медсестра Чон Да-ын. Между ними вспыхивает неожиданное чувство, и, несмотря на насмешки окружающих, которые не верят в отношения такого полного парня, пара решает начать встречаться. Их связь крепнет, и Да-ын предлагает Хёку совместно съездить на остров Чеджу — путешествие, которое должно стать...
Чхоль-су — высокий, сильный, но не слишком сообразительный мужчина, который мирно трудится в лапшичной своего младшего брата. Его размеренная жизнь рушится, когда пожилая незнакомка похищает его и привозит в больницу. Там выясняется шокирующая правда: это его бывшая тёща, а у него есть девятилетняя дочь Хе-рин, которая сражается с лейкемией.
Фильм «В поисках мистера Судьба» (оригинальное название — «Kim Jonguk chatgi») представляет собой тёплую комедию с меланхоличными нотами, действие которой разворачивается в Сеуле. Главные герои работают в небольшом частном агентстве под названием «Первая любовь», чья услуга — помочь клиентам отыскать человека, с которым они разделили первое чувство, но затем потеряли контакт на долгие годы.