因为车祸使得李尚俊（李政宰 饰）失去了部分的记忆。当他看着一张曝光多度的照片时，会触动了记忆的最深处。那是一张女孩子的脸，他的潜意识告诉自己将有一段十分重要的记忆与这名女孩有关，于是他请旧同学江咏仪（张真英 饰）帮他寻找这段记忆。 过程中两人感觉自己都回到了快乐的学生时代，那个女孩子应该是尚俊暗恋的对象。他们一步步了解了很多有关女孩的事，每次都以为真相就要面世了，却又再一次把结局添上神秘感。 尚俊终于把自己失去八年的回忆找回来了，包括那一名情人……

朝鲜海军一等兵林东海（孔炯珍 饰）不安于单调的军营生活，时常借小聪明享受人生，为此被舰长崔白头（郑俊浩 饰）责罚。崔舰长古板认真，但也会凭官阶优势扮傲慢。是日崔白头携甲板长令林东海划小船去海上消闲，岂料被暴风雨卷走，崔、林二人漂流到了韩国…… 在美女如云、恍若天堂的韩国沙滩上，崔白头很快确立这次在韩作战目标为返回北方，但林东海更为关注的是用胆大妄为的方式解决衣食等基本需求，并把长官也拉下了水。同时在这片沙滩上，受命寻找私自离家旅游的署长千金韩娜拉（柳贤静 饰）的两位警员也寻至此处。崔、林机缘巧合结识娜拉，于是在回归祖国的大计划引领下，朝鲜海军与美女、警员开始了一段癫狂、浪漫又不乏粗鄙的旅程。