由水谷豐主演的熱門刑警電視劇「相棒」劇場版的第3部作品，同時也是新夥伴成宮寬貴（飾演甲斐享）加入後首次的劇場版，在宛如巨大密室的太平洋小島上，發生了一起不尋常的死亡事故，警視廳特命小組的杉下右京和甲斐享，為調查命案而前往這座名為鳳凰島的小島，兩人表面上是調查命案，實則奉命調查該島上傳得沸沸揚揚的不可思議傳言。據言鳳凰島上聚集了許多曾經是國家自衛隊隊員的士兵，在此成立民兵集團進行神秘的訓練。原先是假借死亡事件而開始調查的右京，發現該事故另有隱情，就在他們找到決定性的證據之後，卻遭到不明人士的襲擊…