江戶時代，百鬼夜行。這其中有一個長著娃娃臉端著一塊豆腐的可愛妖怪——豆富小鬼（深田恭子配音），因為無法完成嚇唬人的任務，所以受到老爹見越大人（松平健配音）以及同伴們的嘲笑。豆富小鬼氣不過，帶著善良的達摩大叔（武田鐵矢配音）尋找從未謀面的母親。誰知半路落入了戲子貍（宮迫博之配音）的陷阱，戲子貍以之作要挾，發動了貍族和妖怪爭奪人類世界的戰爭。偶然的意外讓豆富小鬼重見天日，然而外面的世界早已過去兩百多年。在這個繁華的現代社會，貪婪的人類為貍族所控制，喪失了對自然的敬畏。與此同時，名為SORA的氣象控制系統得到開發，貍族和妖怪的戰爭再次拉開序幕……本片根據京極夏彥的原著小說《豆腐小僧雙六道中ふりだし》改編。