故事发生在梦的世界里。剧团一人从很早之前就一直对“梦”非常感兴趣，这次他将“梦”选为作品的主题，要为观众们展现出“梦”不可思议的魅力。在本作中，小新立志要改变一名少女的命运，并且拼命帮助朋友。

江户时代末期（本作的20年前），被称为天人（あまんと）的谜之异星人来袭。于是地球人与天人之间的战争瞬即爆发，为数众多的武士和攘夷派志士都参与与天人的战斗。幕府见识到天人强大的实力后，最终向天人低头，放弃武士不管，擅自与天人签订不平等条约，准许他们入国。

其内容主要描写中国四川省的年轻厨师刘昴星(“昴”念mǎo)（注意：非刘“昂”星，“昂”是台湾引进漫画时的错误翻译，证据请见参考资料中的动画截图）学习厨艺，到广州阳泉酒家修行，获得特级厨师（漫画中虚构的中国料理界的最高地位）资格，结交许多对于厨艺有志一同的朋友，及最后与“黑暗料理界”对抗过程的冒险漫画。

影片讲述小新被从太空飞来的白光赋予了神秘的力量，他可以通过自己的屁股，悬浮玩具和手卷寿司等物体。沐浴在暗光中获得超能力的男人想要毁灭世界，当日本即将被恐惧统治时，小新挺身而出。

曾经被称为纽约的城市，仅仅一晚便消失无踪。出现在那里的城市“赫尔沙雷姆兹·罗特”。在浓雾的另一侧展开，连结“异世界”与现世的这一地区，变化成了各怀心思的人们所跋扈的“地球上最危险的城市”。为了保护这座混沌之城的均衡，持续着不为人知的活动的人们。以使用布雷格利德流血斗术的强硬绅士克劳斯·V·莱因赫兹为首领，面带伤疤的克劳斯的左膀右臂史蒂芬，银发不良扎普·伦弗洛与半人半鱼的齐德，不可视的人狼钱·皇与独眼的淑女K·K。以及拥有“诸神的义眼”的青年雷欧……。当骚动发生之时，秘密结社·莱布拉必定会现身。响彻小巷子里的狂乱与邪恶的怪物们。深爱的深渊与不断重复的灾变。不会结束的家常便饭现在再次开幕。并且，去往更加遥远的Beyond……