大资本家的千金美津子（平野绫 配音）父母双亡，被叔叔一家收养。在叔叔家的生活令美津子深感压抑绝望，因为她知道，他们一直都觊觎着她所继承的巨额财产，希望她尽早死去，为此甚至不惜使出了投毒的卑鄙手段。某天，一个自称二十面相（内田夕夜 配音）的男子出现在了美津子的面前，他告诉美津子自己是一名侠盗，并且邀请美津子加入他的世界和他一起去冒险，美津子毫不犹豫的答应了。 在新的世界里，美津子结识了各种各样二十面相的伙伴，然而奇怪的事情也开始逐件发生，在解开这些事件真相的同时，美津子发现，许多的疑点都指向了“二十面相的遗产”的谜团。同时，一些不知名的危险也在逐渐接近二十面相。
在那個蒸氣時代裡，一切都以蒸氣為動力。煙霧瀰漫的帝都，怪盜、怪人橫行肆虐。少年偵探鳴瀧乃是正義的化身，和惡勢力來對抗。另外有一個美少女護士─鈴鈴和蒸氣機械人「強力」，和鳴瀧一起展開了冒險！！
抱持着帮助他人而化身魔法少女，与此同时却必须背负着残酷的命运。在接二连三的战斗中，善良的美树沙耶加（喜多村英梨 配音）彻底耗尽自己的生命。当她的尸体被晓美焰（斋藤千和 配音）和佐仓杏子（野中蓝 配音）带回时，令她的好友鹿目圆（悠木碧 配音）感受到前所未有的悲伤与痛苦。而从丘比（加藤英美里 配音）那里听说到魔法少女的宿命之说，不禁让她受到前所未有的触动。在杏子的建议下，小圆决定救助沙耶加，而她们即将与最强的魔女之夜（水桥香织 配音）碰面。有关魔女的前途与生命，她们走上一条凶险非常的道路…… 本片为魔法少女的剧场版，分三部上映，由TV版12话重新编集而成。
