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