朝鲜海军一等兵林东海(孔炯珍饰)厌倦了单调的军营生活,常常利用自己的小聪明享受人生,因此时常被舰长崔白头(郑俊浩饰)责罚。崔白头虽然古板认真,但也因官阶优势而显得有些傲慢。某日,崔白头命令甲板长令林东海划小船去海上消闲,却不料突遇暴风雨,两人被卷入海中,漂流到了韩国。在韩国的沙滩上,崔白头一心想着如何返回朝鲜,而林东海则想着用大胆的方式解决衣食需求,并将崔白头也拉下水。与此同时,受命寻找私自离家旅游的署长千金韩娜拉(柳贤静饰)的两位警员也来到此处。崔、林二人机缘巧合结识了娜拉,于是他们开始了一场既浪漫又癫狂的旅程,途中充满了粗鄙与幽默。在回归祖国的大目标指引下,朝鲜海军与美女、警员之间的故事 unfolds,展现了一段充满戏剧性的冒险。