Si Yoon Soo-soo (ginampanan ni Lee Yeon-hee), sa kabila ng pagtutol ng kanyang mga magulang, ay tumakas patungong Europa kasama ang kanyang naging kasintahan na senior niya noong kolehiyo. Sa kasamaang-palad, hindi nagtagumpay ang relasyong ito at naghiwalay rin sila ng kanyang senior. Dahil dito, sa isang dayuhang bansa na hindi niya pamilyar, kinailangan ni Yoon Soo-soo na matutong maghanapbuhay gamit ang sarili niyang mga kamay, at sa gayon ay naging tour guide siya. Si San Ma-ryuk (ginampanan ni Jung Yong-hwa) ay may kasintahang matagal nang relasyon; bagama't napakabuti ng kanilang relasyon, hindi pa rin naiiwasan ang mga pagtatalo sa pang-araw-araw na buhay. Sa pagkakataong ito, muling nag-away si San Ma-ryuk at ang kanyang kasintahan, kaya pinili niyang maglakbay nang mag-isa patungong Pransya. Nagkataon namang si Yoon Soo-soo ang tour guide na namamahala sa tour group na sinalihan niya, at sa isang hindi inaasahang pagkakataon, nagkakilala ang dalawa.