美丽的小城布拉格。 运动场上，身穿红魔运动服的尹才嬉(才嬉)，正忙着给足球队员下达作战指令……比赛结束后，才嬉接到了爸爸打来的电话。 重案组的同事们为获得总统嘉奖的崔尚贤(尚贤)举办庆功宴，虽然获此殊荣，但尚贤却没有任何为之兴奋的心情，因为刚刚获知了身在布拉格的女友姜惠珠(惠珠)提出分手的消息。尚贤决定亲赴布拉格寻找惠珠，问明分手原因。而此时，惠珠搬进了才嬉在布拉格的住所。 倒霉的尚贤刚抵达布拉格，钱包就被偷了。人生地不熟的尚贤无奈下只好四处求助，当看到了同为韩国人的才嬉时，如获至宝便要她给自己介绍一家最便宜的旅店入住。但不注意言辞的尚贤粗鲁的口气让才嬉感到很不爽，竟然将尚贤指引到当地最豪华的五星级酒店。 与此同时，池英雨(英雨)为了兑现五年前约定，专程赶到布拉格找才嬉。尚贤为了寻找惠珠的下落，到韩国大使馆寻求帮助，无巧不成书，尚贤与才嬉再一次相遇在大使馆。才嬉答应尚贤帮他找寻女朋友的下落，但作为交换条件尚贤必须和自己参加一项马拉松大赛……