刘健一（金城武饰）是新宿歌舞伎町的混混，身为台湾与日本人的残留孤儿，混血的他被叫作半唐番，不为社会所容纳。歌舞伎町有着上海帮、福建帮、北京帮、台湾帮等，各方力量形成复杂的角力形势。年关将至，似乎是因为健一的前度拍档吴富春（椎名桔平饰）返回歌舞伎町，他因杀死元成贵（曾志伟饰）的手下而逃亡，元成贵遂限令健一在三日内交出富春，否则二人便只有死路一条。此时左藤夏美（山本未来饰）出现，她称与有过节，为了活命甘愿出卖一切，健一被她吸引。富春终于现身，偷袭元成贵的情妇黄秀红的夜总会“上海滩”，令健一陷入绝境。所有人都劝他离开歌舞伎町，但真相并不是那么简单，命运并没有眷顾二人……

明治45年，新日本进入高速发展时代。实业家涉泽荣一（勝新太郎 饰）请来阴阳师平井保昌（平幹二朗 饰）以及物理学家寺田寅彦（寺泉憲 饰），请求他们安抚因叛乱而被杀的平将门的怨灵，并借助这股灵力推行“东京改造计划”，试图自此建立一个武备完全的军事帝都。然而神秘的魔人保宪（嶋田久作 饰）却扰乱了涉泽的计划，他企图唤醒平将门的怨灵，进而摧毁东京。为达目的，加藤找到平将门的后裔——美丽的少女辰宮由佳理（姿晴香 饰）充当灵媒。一时间阴风阵阵，愁云密布，东京危在旦夕。为了保护帝都，上至军人政客，下至作家文豪纷纷行动起来…… 本片根据荒俣宏同名原著小说的1~4卷改编。