映画『相棒-劇場版IV-』相棒オールスターズ集結、シリーズ最大の難敵は国際犯罪組織

その矢先、リュウの部下が、「天谷克則という男を調べてくれ」というメッセージを残し、首に黒い羽のタトゥーを入れた“黒衣の男”に殺害された。
外務省のホームページをハッキングした犯行グループは、7年前に誘拐した少女＝鷺沢瑛里佳の現在の姿を動画で公開した。「7年前、日本政府は我々の要求を無視した。今回拒否すれば、大勢の人々が見守る中で、日本人の誇りが砕け散るだろう」というメッセージと約９億円の身代金を要求した。誘拐事件の全貌が明らかになって、騒然とするマスコミ。特命係の2人は捜査一課の面々、元鑑識の米沢守、警察庁の神戸尊らを巻き込みながら、事件解決へと独自に動き出す。
東京では、世界の要人を招いて国際平和会議が開かれようとしていた。国際社会に向けて“テロに屈しない国家”であることを示さなければいけない日本政府。今回の要求も無視されることになれば“国から二度棄てられる”ことになる少女。様々な思惑が交錯する中、杉下右京は犯人グループの真の標的に近づきつつあった。リュウが被害者の一人となった異物混入事件の物証から、犯行グループが50万人分の致死量がある毒物を所有していることが判明。
「大勢の人々が見守る中で、日本人の誇りが砕け散る」。