任职于日本外务省“国人海外恐怖事件对策室”的外交官黑田康作(织田裕二 饰),在过去的岁月里曾成功于意大利、南美等地解决了日本人质的绑架和诱拐等棘手事件。此番他受上司安藤庸介(鹿贺丈史 饰)之命,前往旧金山担任外交部副部长观上祥子(草刈民代 饰)的安保任务。在美国盘桓期间,他和见到了曾经共事于日本驻墨西哥大使馆的同事霜村毅(香川照之 饰)。可是未过多久,霜村自杀身亡,而他生前居然是发生在日本的某起凶杀案的重要嫌疑人。东京案件的负责人佃警署刑警大恒利香子(柴崎幸 饰)与霜村的女儿瑠衣(夏帆 饰)接洽,为了查明真相,她们启程前往旧金山与黑田会面。
扑朔迷离的案件,令人难以置信的真相……。朝鲜海军一等兵林东海(孔炯珍 饰)不安于单调的军营生活,时常借小聪明享受人生,为此被舰长崔白头(郑俊浩 饰)责罚。崔舰长古板认真,但也会凭官阶优势扮傲慢。是日崔白头携甲板长令林东海划小船去海上消闲,岂料被暴风雨卷走,崔、林二人漂流到了韩国……
在美女如云、恍若天堂的韩国沙滩上,崔白头很快确立这次在韩作战目标为返回北方,但林东海更为关注的是用胆大妄为的方式解决衣食等基本需求,并把长官也拉下了水。同时在这片沙滩上,受命寻找私自离家旅游的署长千金韩娜拉(柳贤静 饰)的两位警员也寻至此处。崔、林机缘巧合结识娜拉,于是在回归祖国的大计划引领下,朝鲜海军与美女、警员开始了一段癫狂、浪漫又不乏粗鄙的旅程。。