在火星发现的神秘箱子――“潘多拉魔盒”打开的瞬间,巨大的墙壁突然出现!故事由此开始。被称为“天空之墙”的墙壁把日本列岛分割为三部分,并由此诞生了各自的首都「东都」「西都」「北都」。这是关于传奇奴良组创立始末的尘封故事。不知曾几何时,旅行中的奴良滑瓢(游佐浩二 配音)偶然救下纳豆小僧(新井里美 配音),后者心甘情愿拜其为总大将,寸步不离。途中,滑瓢大吃霸王餐,遭到小鬼、豆腐小僧等相貌凶恶但实力弱小的妖怪追杀。