电影《变相黑侠》背景设定在19世纪的帝都，这个城市没有经历过残酷的二次世界大战，依旧保留着贵族制度。然而，在这个繁华的城市中，出现了一个神秘的怪盗，他的行动引起了城市的轰动。这位怪盗专门盗取富豪贵族的财宝，他的偷盗技巧高超，可以轻松闯入各种严密守护的宝库，而且他还拥有瞬间变脸的神秘绝技，使得他的身份一直是个谜。更令人惊奇的是，他在作案前会事先写信通知物主，宣布自己将在何时下手，然后依然能够毫不费力地完成盗窃。

故事的主人公是年轻的马戏团员远藤平吉（由金城武饰演）。他是一个具有高超艺术技能和胆识的年轻人。某天，他接到了一个神秘绅士的邀请，要他潜入财团千金羽柴叶子（由松隆子饰演）与名侦探明智小五郎（由仲村亨饰演）的订婚仪式。然而，平吉并没有料到，这个邀请背后隐藏着一个精心策划的阴谋。在订婚仪式上，他意外成为了一个陷阱的受害者，被冤枉成了怪盗。

为了洗刷自己的清白，平吉决定运用自己的聪明才智和伪装幻术的技能，全力追捕怪盗，以证明自己的无辜。然而，在这个追捕的过程中，他却陷入了一个错综复杂的三角恋情中，与羽柴叶子和明智小五郎之间的感情纠葛使他的任务更加复杂和困难。