スペインの隣国で日本人投資家の死体が発見される。邦人テロ対策室所属の外交官・黒田は現地に飛び、第一発見者とされる銀行員とインターポール捜査官に出会う。黒田は腹に一物あるふたりと駆け引きしながら、事件を解明すべくスペイン中を駆けめぐるが…。

「アンダルシア 女神の報復」は、「外交官 黒田康作」シリーズの映画版第2弾で、織田裕二がクールな外交官を演じています。彼の代表作「踊る大捜査線」とは正反対の役柄で、福山雅治、黒木メイサ、伊藤英明といった豪華スターとの競演が見どころとなっています。また、スペインの名所でのロケ映像も美しく、その映像美も魅力の一つです。この作品は、織田裕二の新たな一面を見ることができる作品となっています。