传说中的雇佣兵鹰集团在指挥官格里菲斯(樱井隆弘配音)的领导下结束了百年战争,一跃成为密特朗王国的正规军。但荣誉的顶峰也是衰落的开始。格里菲斯被国王扔进了“重生之塔”最低的地牢,遭受着普通人难以想象的折磨。这是关于传奇奴良组创立始末的尘封故事。不知曾几何时,旅行中的奴良滑瓢(游佐浩二 配音)偶然救下纳豆小僧(新井里美 配音),后者心甘情愿拜其为总大将,寸步不离。途中,滑瓢大吃霸王餐,遭到小鬼、豆腐小僧等相貌凶恶但实力弱小的妖怪追杀。