此番的新故事以马林梵多的顶上战争结束后为原点,描绘了失去艾斯并与同伴们分离的岁月里,主人公路飞在鲁斯卡纳岛上修行习得霸气的故事,而西鲁巴兹·雷利、波雅·汉库克、巴基、佩罗娜等角色也将登场亮相。此外,剧中还会出现由尾田新绘制的敌人——恶魔果实持有者班迪·沃尔德。
新故事发生在22世纪的地球,大规模战争虽然没有爆发,但各地也已经频频发起战乱。而就在这些地方,一个帮助弱者的巨大机器人——被人们誉为“神一样存在”的“断空我NOVA”,出现了。 不过奇怪的是,“断空我NOVA”真正存在的意义就连身为驾驶员的那四个人也不知道。与此同时,曾是“断空我NOVA”宿敌的机器人也突然降临,向地球袭来。“断空我NOVA”开始展现出原有的力量拯救地球,悲鸣的战歌再一次唱响!
故事舞台设定在被人遗忘的街道“旧都·东京”,而各种事件也大多发生在这个旧都·东京之中。故事的男主角是一个年仅11岁的美型少年日向真行(日向マユキ)。他与管家晴岚、女仆初实一起,凭借着寄宿在日向身上的不可思议的能力“神智”开始向旧都·东京发生的《梦幻事件》发起了挑战。
在剧中的世界里,因为发生「第三次流砂现象」导致东京的一部分沉入泥泞下。为了快速重建复 甦,企业发明一种高出力强化外骨骼「Willware」方便施工;但是相反地,利用 Willware 的犯罪行为也日益增加……为了有效遏止 Willware 犯罪事件,有一群充满正义感又热血的少年少女警察,尽管被死板的法律条文与长官人情所束缚,却仍然愿意以无比的智慧、勇气、嘴炮(?)来正面迎战向恶势 力。他们就是:由日本东京警察厅警备局在吉祥寺分室设立的第五特别公安课第三机动强袭室第八班——简称「第八(ダイハチ)」!正式名称日本东京警察厅警备局在吉祥寺分室第五特别公安课第三机动强袭室第八班,简称,第八。由于Willware 的犯罪行为也日益增加,应防卫省要求警察厅所成立的机构,虽然频繁成功破案,但是由于解决案件时经常破坏大楼等建筑物,带来了巨大的修理费和社会骚乱,也被称为无能集团而被世间所诟病。加之经常用各种丑闻来和高层交涉,也被高层反感,但也无可奈何。同时也兼做不少试验项目,保密性很高,因此除了少数人以外,世间并不知道他们的成员。一般从地下铁道运输到地面,再用客运铁路到公路,再从公路,或者空中机动的方式到现场。因为发生「第三次流砂现象」导致东京的一部分沉入泥泞下。为了快速重建复 甦,企业发明一种高出力强化外骨骼「Willware」方便施工;但是相反地,利用 Willware 的犯罪行为也日益增加。谜一样的犯罪组织,正体不明,但并非一个组织,而是一群志同道合的人集结的萍水之交,通过给予他人Willware或者其他东西来教唆他人犯罪,给八课制造了不少麻烦,组织目的不明。本被当作网络谣言,在八科的努力下已经正式作为犯罪组织公之于众。