《新宿天鹅2》的故事舞台随着同名漫画续作发展,搬到了日本横滨上演。男主角白鸟龙彦(绫野刚饰)将与浅野忠信所饰演的“横滨巫师”社长泷正树正面对抗,在漫画中,泷正树是“新宿天鹅史上最恐怖的敌人”,这个角色,由怪咖影帝浅野忠信来演绎简直再合适不过。。茂密的原始丛林中,居住着天真开朗的大脚先生(Corey Burton 配音)。这一天,他决定离开丛林,前往远在大洋另一端的大陆旅行。如此遥远漫长的旅途,我们的大脚先生竟然靠着一双铁脚板走了过去。当然,当他抵达目的地的时候,早已是筋疲力尽,步履蹒跚。幸运的是不远处伫立着一家旅馆——特兰西瓦尼亚酒店。大脚先生兴奋非常,连忙走了进去,特意声明要一间最最安静的房间。当他经过走廊时,引起了正打扫卫生的女巫婆婆(Rose Abdoo 配音)的注意。女巫热心善良,对每一位客人都分外体贴。
她偷偷张望大脚先生的房间,发现客人鼾声如雷,早已进入梦乡,而窗户却大敞四开。为了防止客人感冒,女巫设法关上窗户,没曾想竟会吵闹疲劳的大脚先生……。故事发生在北宋仁宗年间。闻听开封府有人击鼓喊冤,兰桂坊女大厨胜男(姜鸿 饰)策马飞奔,她要去为民请命。柳明月(余诗曼 饰)乃居家过日子的妇道人家,家中有儿子和丈夫,她与胜男出身不同、性格迥异,俩人最近都被莫名卷入连环命案。在开封府,一般断案是靠包大人(方舟波 饰)和其手下得力助手南侠展昭(王翔弘 饰),而北侠欧阳冬(欧阳震华 饰)也是智勇双全的人物。自明月与胜男卷入命案之后,她们各展自身所长,帮助朝廷破案,仁宗帝下旨,封她们为“带刀女捕快”,成为包拯的左膀右臂,协助开封府衙。在展昭、公孙策(关菁 饰)等人协作下,竟磕磕碰碰破了不少疑难案件。虽然在办案过程中笑话迭出,但正义与良知使她们担负起了除暴安良的使命......。