身為鐵匠的鐵子去邊境行星找迷之金屬，臨走前她拜托萬事屋三人組幫忙看鋪子。沒一會兒店里就來了一位異世界的客人，來自勇者星的勇者呂登六。勇者為了打倒大魔王提拉米蘇而踏上征途，他委托銀時等人將銀河神劍“宇宙”重新鍛造。與此同時，大魔王提拉米蘇也找到了銀時他們……
澄夜公主用來沏茶的茶碗內被涂了劇毒，險些釀成毒殺將軍的慘劇。敵人已經深入幕府腹地，曾經負責將軍家警備的小猿重新擔任起保護將軍的職責。真選組要和御庭番眾執行機密任務，護送將軍離開江戶，得知此事的萬事屋三人也決定加入行動。而另一邊，鬼兵隊則策劃著下一次襲擊……
護衛假冒將軍的任務還在繼續，假冒將軍的萬事屋三人組一副大爺做派，拿著雞毛當令箭。盡管氣氛看起來很輕松，但其實眾人心里都很沉重，尤其是負責帶領御庭番眾的小猿。全藏竟然成了暗殺將軍的兇犯，高杉帶領鬼兵隊襲擊另一隊護衛將軍的隊伍，總悟與神威狹路相逢。