ニューヨークの怪盗グリフィンに、メトロポリタン美術館（通称メット）が所蔵するゴッホの自画像を盗んでほしいという依頼が舞いこんだ。いわれのない盗みはしないというグリフィンに、依頼者はメットにあるのは贋作だと告げる。「あるべきものを、あるべき場所に」が信条のグリフィンがとった大胆不敵な行動とは？そして、政府の対外スパイ組織ＣＩＡ（アメリカ中央情報局）作戦部長の依頼を受けたグリフィンは、極秘オペレーション＜フェニックス作戦＞を行うべく、カリブ海のボコノン島へ向かう。その指令とは、ボコノン共和国のパストラミ将軍が保管している人形を奪取せよというものだったが……。