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