混杂于群众之中，以人类的肉为食。 拥有人类的形态， 却与人类不同的存在……“喰种”。 对“喰种”进行驱逐、研究的CCG， 为了达成某个命题， 而新设了实验体集团。 ——其名为“Quinx”。 并非“正经人类”的他们， 与佐佐木琲世一等搜查官一起 在“东京”面对的事物究竟是——！？ 描绘《东京食尸鬼√A》2年后的新章《东京食尸鬼:re》终于启动。
这里是除了人类以外，还有妖精丶兽人丶恶魔与天使等 各种异种族混杂在一起居住的世界。 自然，这里也会有各异种族的风俗小店…。 经常光顾店里接受不可描述杀必死的人类冒险者·史坦克， 某天与种族间（性方面的）感性不同的损友——好色妖精杰尔发生冲突。 他们决斗的方法是……风俗娘的评鉴！？将各异种族娘的杀必死以交叉评价的方式打分， 并作为“能派上用场”的情报提供给其他同伴的史坦克等人的活跃，正是性战士的作风！ 评价者们今天也启程前去追求全新的快乐……。
织田信永（酒井广大 配音）是一位普通的不能再普通的人民教师，要说最大的特点，那就是他非常的迷恋GAL游戏。可实际上，织田信永是一个在现实里连和女孩说话都会感到紧张的超级宅男，于是制能够在游戏里幻想被后宫环绕的场景。 一次偶然中，一位名叫斋藤归蝶（上原明里 配音）的14岁少女从战国时代穿越到了现代，因为误将织田信永的名字认为了织田信长，于是坚定的决定履行和他之间的婚约。之后，织田信长的侧室生驹吉乃（小泽亚李 配音）也转生来到了信永的身边，信永左拥右抱的梦想似乎就要实现了。但一切都不是看上去的那么简单。
故事以江户时代后期为舞台，最强死刑犯忍者「画眉丸」为了能再次与最爱的妻子见面，与处刑人「山田浅右卫门佐切」一同前往被称为极乐净土的小岛，找寻「不老不死的仙药」以换取无罪释放，并在岛上与神秘的怪物以及其他死刑犯互相残杀。
智能机器人黑白小姐（堀江由衣 配音）原本拥有饮食无忧的富足生活，因为憧憬综艺节目人气偶像喜久子（井上喜久子 配音），渴望成为偶像的他被看似忠良的女仆（神田朱未 配音）骗走全部财产193亿日元，最终家产被抵押。黑白小姐带着打扫用的机器人小露流落街头，对于生活处境的变化她似乎并不以为意，反而展开了作为偶像的修行旅程。在此期间，她结识了“经纪人”（藤原启治 配音），不管什么样的工作，只要能给大家带来欢乐黑白小姐都会接受。该怎么来形容这么一位内心不知是强大还是木讷的美丽偶像呢？ 黑白小姐是堀江由衣公演中出现的3D虚拟偶像角色，本片原案和声优均由堀江本人担任。
