在邻接于西班牙北部的小国安道尔，发现了一名日本投资家的遗体川岛（
谷原章介饰）。正在巴黎准备国际会议的外交官黑田康作（
织田裕二饰）接到了命令，准备前往安道尔调查事情缘由。在那里，他遇见了遗体的第一发现人新藤结花（
黑木明纱饰），以及负责调查本案的国际刑警神足诚（
伊藤英明饰）。这两人都好像在隐藏些什么似的，不肯过多的透露事情的缘由。而且两人自身也有着不可告人的秘密。
为了保护新藤结花，黑田带着她来到了巴塞罗那，在那里他巧遇了在阿玛尔菲结识的外交部工作人员安达（
户田惠梨香饰）。在安达的帮助下他得到了不少关于新藤的秘密。不过，某一天在巴塞罗那街头，黑田和新藤遭到了不明人物的袭击，这使得新藤非常恐慌。黑田再次拜托了他的老朋友佐伯（
福山雅治饰）去调查事情的原因。事后发现这件案件和国际恐怖组织的某位干部有关。
《安达卢西亚：女神的报复》的观众群以30岁以上的夫妇为主，虽然该片在完成度较《阿玛尔菲：女神的报酬》有了不小的提高，但由于暑期档的缘故，上一部最成功的娱乐性在该片中被削弱了不少，随着而来的就是票房的惨败。原本想借电视剧以及织田裕二的人气在票房上大捞一把的东宝，这次算是打错算盘了。（新浪娱乐、网易娱乐、搜狐娱乐综合评价）