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