冒险家赤间健一在德国探险时发现了一个大洞穴，洞穴通往一座建在附近的城堡。在城堡里面，赤间救下了被一群神秘人袭击的本乡秀树博士。本乡博士是未来科学研究所的领导人，而袭击他的人隶属毁灭了数个文明的暗黑科学帝国Death Dark。 与此同时，Death Dark建造的机械岛·暗黑巨大城死亡乌托邦从海底出现，开始征服世界。本乡博士为了粉碎Death Dark的阴谋，在此前已准备组成一支战队。经过电脑的挑选，赤间健一、黑田官平、青山三郎、黄岛太、桃园美树成为大战队的队员。正与邪的较量一触即发……
和风吹拂的美丽大地·阿斯特雷亚大陆。 在大陆的一角，失去记忆的少年·佑树醒了过来。 照顾他的小小向导·可可萝。 总是肚子空空的美少女剑士·佩可莉露。 略显高冷的猫耳魔法少女·凯露。 他们就这么在命运引导下，建立起名为「美食殿」的公会。 现在，佑树与她们的冒险即将开幕——
当积雪完全融化后，关东地区的飚车手之间渐渐流传起了一个传闻，在Internet上出现了一个由群马的飚车手所建立的网站，向整个关东地区征集对手并扬言要达成“关东最速计划”，甚至还十分专业地把赛道等资料罗列出来，该网站也就是那个车队的名字叫做“Project D”！ 枥木县S市“SEVEAN STARS”车队便是“D计划”远征的第一站。末次澈是“SEVEAN STARS”下山道最快的车手，也是个非常有趣的人。为了备战他特意向女友借钱购置新轮胎，结果女友生气地警告他如果输了的话就要放弃赛车，为两人的将来好好做打算。终于到了周末，出现在末次他们眼前的是黑白相间的86、黄色的FD以及一台印着“Project D”的白色面包车。
无法忘记在刑务所的落语慰问会中见到的大名人·八云的“死神”，出狱的与太郎径直前往寄席。拜倒在八云面前，成为他住所的雇工以及弟子，磨炼了技艺的与太郎终于升进成为真打。他所继承的名号是第三代助六。为了八云师父，为了小夏，为了改变两人心中的助六，与太郎所找到的自己的落语是……
