朝鲜海军一等兵林东海（孔炯珍 饰）不安于单调的军营生活，时常借小聪明享受人生，为此被舰长崔白头（郑俊浩 饰）责罚。崔舰长古板认真，但也会凭官阶优势扮傲慢。是日崔白头携甲板长令林东海划小船去海上消闲，岂料被暴风雨卷走，崔、林二人漂流到了韩国……
在美女如云、恍若天堂的韩国沙滩上，崔白头很快确立这次在韩作战目标为返回北方，但林东海更为关注的是用胆大妄为的方式解决衣食等基本需求，并把长官也拉下了水。同时在这片沙滩上，受命寻找私自离家旅游的署长千金韩娜拉（柳贤静 饰）的两位警员也寻至此处。崔、林机缘巧合结识娜拉，于是在回归祖国的大计划引领下，朝鲜海军与美女、警员开始了一段癫狂、浪漫又不乏粗鄙的旅程。
玛雅·凯洛哈 克里斯·桑德斯 西德尼·阿古顿 比利·马格努森 考特尼·万斯 扎克·加利凡纳基斯 艾米·希尔 蒂亚·卡雷尔 凯波·杜多伊特 汉娜·沃丁厄姆 李截 西莉亚·肯尼 布雷克·拉本兹 斯凯勒·拜布尔 朱迪·阮 克里斯蒂安·杨 考特妮·科尔曼 克里斯蒂娜·索萨 埃莫莉·胡卡诺-布丽尔 贾斯汀·马丁
迈克尔·塞拉 玛丽·伊丽莎白·温斯特德 基南·卡尔金 克里斯·埃文斯 安娜·肯德里克 布兰登·罗斯 艾丽森·皮尔 詹森·舒瓦兹曼 艾伦·王 萨特亚·布哈巴哈 马克·韦伯
本·卫肖 妮可·基德曼 休·博纳维尔 莎莉·霍金斯 萨缪尔·乔斯林 马德琳·哈里斯 朱丽·沃特斯 吉姆·布劳德本特 彼得·卡帕尔迪 艾美达·斯丹顿 迈克尔·刚本 杰弗里·帕尔默 蒂姆·唐尼 迈克尔·邦德 马特·卢卡斯 裘德·怀特 西蒙·法纳比 洛蒂·斯蒂尔 特丽萨·沃森