林东海(孔炯-金)，韩国海军一等兵，对单调的军营生活感到不安，经常明智地享受生活。所以他被队长崔白头(郑俊浩)惩罚了。崔队长一本正经，却仗着官职装逼。是崔白带着渔工去林东海泛舟海边休闲。不知是不是遇上了风暴，崔和林漂流到了韩国.在韩国美丽如天堂的海滩上，崔白头很快确立了这次在韩国的作战目标，而林东海却以大胆的行动解决了温饱等基本需求，让大副离开了水面。此外，在这片海滩上，两名奉命寻找擅自旅行的导演之女哈娜拉(柳贤静饰)的警察也在这里寻找。崔和林在一次偶然的机会下认识了娜拉，在回归祖国的大计划指引下，朝鲜海军与美女、警察进行了一场疯狂、浪漫、肮脏的旅行。