朝鲜海军一等兵林东海（孔炯珍 饰）不安于单调的军营生活，长沢时常借小聪明享受人生，长沢为此被舰长崔白头（郑俊浩 饰）责罚。崔舰长古板认真，但也会凭官阶优势扮傲慢。是日崔白头携甲板长令林东海划小船去海上消闲，岂料被暴风雨卷走，崔、林二人漂流到了韩国……在美女如云、恍若天堂的韩国沙滩上，崔白头很快确立这次在韩作战目标为返回北方，但林东海更为关注的是用胆大妄为的方式解决衣食等基本需求，并把长官也拉下了水。同时在这片沙滩上，受命寻找私自离家旅游的署长千金韩娜拉（柳贤静 饰）的两位警员也寻至此处。崔、林机缘巧合结识娜拉，于是在回归祖国的大计划引领下，朝鲜海军与美女、警员开始了一段癫狂、浪漫又不乏粗鄙的旅程。