美麗的小城布拉格。運動場上，身穿紅魔運動服的尹才嬉(才嬉)，正忙著給足球隊員下達(dá)作戰(zhàn)指令……比賽結(jié)束后，才嬉接到了爸爸打來的電話。重案組的同事們?yōu)楂@得總統(tǒng)嘉獎的崔尚賢(尚賢)舉辦慶功宴，雖然獲此殊榮，但尚賢卻沒有任何為之興奮的心情，因為剛剛獲知了身在布拉格的女友姜惠珠(惠珠)提出分手的消息。
尚賢決定親赴布拉格尋找惠珠，問明分手原因。而此時，惠珠搬進(jìn)了才嬉在布拉格的住所。倒霉的尚賢剛抵達(dá)布拉格，錢包就被偷了。人生地不熟的尚賢無奈下只好四處求助，當(dāng)看到了同為韓國人的才嬉時，如獲至寶便要她給自己介紹一家最便宜的旅店入住。
但不注意言辭的尚賢粗魯?shù)目跉庾尣沛腋械胶懿凰谷粚⑸匈t指引到當(dāng)?shù)刈詈廊A的五星級酒店。與此同時，池英雨(英雨)為了兌現(xiàn)五年前約定，專程趕到布拉格找才嬉。尚賢為了尋找惠珠的下落，到韓國大使館尋求幫助，無巧不成書，尚賢與才嬉再一次相遇在大使館。
才嬉答應(yīng)尚賢幫他找尋女朋友的下落，但作為交換條件尚賢必須和自己參加一項馬拉松大賽……
