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