超級盜賊集團The Works的老大托馬斯?道森（尼克?泰特 Nick Tate 飾）即將歸隱，在選拔繼承人的晚宴上，突然一伙不明身份的暴徒闖了進來大開殺戒。托馬斯被一向與魯邦（小栗旬 飾）勢同水火的邁克?李（言承旭 飾）劫持，之后更被其同伙殺害。一年后，魯邦三世遭到峰不二子（黑木明紗 飾）的暗算被錢形警部（淺野忠信 飾）抓獲。錢形向其透露了邁克的下落，以及邁克手中的光之項鏈和黑社會帝王普拉穆克（Nirut Sirichanya 飾）手中的深紅寶石的交易信息。巧妙逃脫的魯邦集結了不二子、次元大介（玉山鐵二 飾）、石川五衛門（綾野剛 飾）、皮埃爾（金俊 飾）等人，準備將埃及艷后的緋紅之心雙雙盜取。 一場激烈的盜賊攻防戰拉開帷幕……
劇情片