陳真（甄子丹飾）為報殺師之仇，獨闖虹口道場，擊殺日本武術高手力石剛，轟動全上海。陳真中槍後，不知所蹤。然而，陳真倖存了下來，七年後輾轉回到上海，化名為齊天元，並認識了卡薩布蘭卡夜總會大老闆劉爺（黃秋生飾），二人甚為投緣。原來，陳真受命混入卡薩布蘭卡收集情報。這次的潛伏卻令他意外地遇上了當紅舞女淇淇（舒淇飾），陳真發現美艷動人的淇淇暗藏不可告人的真正身份…另一方面，日軍少將力石猛殺入上海，更有一張數之不盡刺殺名單，令上海市內人心惶惶。力石猛正是當年力石剛的兒子，陳真怕身份曝光，決定蒙面行事，化成黑俠四出救人。接二連三的刺殺行動，重燃了陳真內心的怒火，背負起中國人的使命，誓與力石猛決一死戰…