朝鮮海軍一等兵林東海（孔炯珍 飾）不安於單調的軍營生活，時常借小聰明享受人生，爲此被艦長崔白頭（鄭俊浩 飾）責罰。崔艦長古板認真，但也會憑官階優勢扮傲慢。是日崔白頭攜甲板長令林東海劃小船去海上消閒，豈料被暴風雨捲走，崔、林二人漂流到了韓國……
在美女如雲、恍若天堂的韓國沙灘上，崔白頭很快確立這次在韓作戰目標爲返回北方，但林東海更爲關注的是用膽大妄爲的方式解決衣食等基本需求，並把長官也拉下了水。同時在這片沙灘上，受命尋找私自離家旅遊的署長千金韓娜拉（柳賢靜 飾）的兩位警員也尋至此處。崔、林機緣巧合結識娜拉，於是在回歸祖國的大計劃引領下，朝鮮海軍與美女、警員開始了一段癲狂、浪漫又不乏粗鄙的旅程。