雨屋草太（井浦新 饰）和发小星野乐人（成田凌 饰）踏上了寻找都市传说“火鸟”的旅途。一路上他们邂逅了各色各样的人，与此同时，草太和乐人的秘密也随之一点一点地浮出水面。这趟旅行背后的原因到底是什么？为什么是“火鸟” ？一个巨大的惊喜正在终点等着他们。

偌大的国际都会日本东京，非法入境者据说高达15万人。这些没有合法身份的外来居民饱受欺凌，为了保护自己的合法权益，他们成立了自治政府“异邦都政府”（通称：地下都厅），并配有相关金融、医疗、劳务和执法机构。在地下都厅担任警察署长的久保冢早纪（松田翔太 饰）是一个掌握多门语言的年轻人，他游走灰色地带之上，