在城市里一只奇怪的机器人队伍不断捕捉那些喜欢纳豆的人们,原来是卡特莲妮因为纳豆而摔了一跤,感到耻辱的卡特莲妮为了消灭这个世上的所有纳豆而将喜欢纳豆的人捉来进行“纳豆地狱”的反纳豆特训(好无聊……虽然我也讨厌纳豆)。一天一个人逃出了卡特莲妮的囚禁但由于对纳豆的恐惧在舞人面前出现了人员死亡的悲剧,在与大熊刑事的对话里舞人得知有一只机器人队伍在不断破坏各地的纳豆工厂,赶到纳豆工厂的舞人却在弗洛曼莉的强大力量下被打晕了,受伤的舞人被刚好在附近的莎莉送到了医院。 因为各地的纳豆工厂不断被破坏纳豆的价格飞快上涨着,然而加上机器人四处追捕买纳豆成了不可能完成的事情,狂爱纳豆的欲次郎为了购买纳豆也被机器人部队捉住了,不过陷进纳豆池里的欲次郎却很高兴地在里面吃纳豆……得知爷爷被捉的舞人根据爷爷留下的信息赶到了卡特莲妮的城堡,但是爷爷却在这遍是纳豆的地方吃的不亦乐乎而不愿离开…… 救出人质后舞人马上赶到了卡特莲妮的袭击现场,但是面对弗洛曼莉的强大防御力三位勇者的攻击却都失去了作用,就在弗洛曼莉要给特急勇者最后一击时弗洛曼莉却因为纳豆而滑倒向勇者们发起的攻击反倒弹到了自己身上,趁着敌人昏迷的时刻特急勇者使出了必杀技动轮剑将敌人斩为两半,再次被纳豆粘在身上的卡特莲妮一边咒骂着纳豆一边逃离了。一切都恢复原状的欲次郎再次开了自己的“生日宴会”大家开心的吃起了纳豆……