朝鲜海军一等兵林东海(孔炯珍饰)在单调的军营生活中感到不安,经常通过小聪明来享受生活,因此被舰长崔白头(郑俊浩饰)惩罚。崔舰长非常严肃,但也会凭借地位做出傲慢的举动。有一天,崔和林被暴风雨卷走,漂流到了韩国。在韩国美女如云、风景如画的沙滩上,崔白头很快决定要回到北方,但林东海更关心如何用勇敢的行动解决吃喝等基本问题,并且还把长官也卷入了自己的计划中。同时,在寻找私自离家旅游的署长千金韩娜拉(柳贤静饰)的两位警员也来到了这里。崔和林偶然遇到了娜拉,于是朝鲜海军、美女和警员开始了一段疯狂、浪漫又有点粗鄙的旅程。