继《迪迦奥特曼剧场版:最终圣战》的故事时间之后火星移民计划启动，人类纷纷登陆火星和其他领域。新的GUTS——SUPER GUTS成立了，并替代了原GUTS。 转眼间7年过去了，人类取得了巨大的突破，开始了对多种未知世界的开拓。地球人怀着单纯的憧憬以及无限的探求心，向太空进发，人们将此称为新领域的时代。但与此同时，一些新的可怕力量也都苏醒过来。 本作的主人公飞鸟信，是在光中消失的宇航飞行员飞鸟一马的儿子。当时的飞鸟信还和他的父亲约定回来看他打棒球，在此时他却从戴民长官那里得知了噩耗。
七濑萌里菜（千本木彩花 配音）是一名平凡的女子高中生，在意大利餐厅“菲斯塔”里打工，是那里的一名服务生。菲斯塔可不是一般的意大利餐厅，它的代理店长兼主厨竟然是一位名叫北原麻吕（米内佑希 配音）的小学生，他年纪虽小，却拥有着惊人的味觉和天才般的料理技术，菲斯塔本来是麻吕父亲所经营的餐厅，然而他的父亲却在一次旅途中失去了踪迹，无奈之下，麻吕只得顶替了父亲的位子。在餐厅里工作的，还有个性执着而又倔强的厨师近野桐秀（阿座上洋平 配音）、性感美艳个性严肃认真的会计藤木瑠梨（日笠阳子 配音）和轻浮好色但对制作甜点有着天赋的折木卫（八代拓 配音）。
喜欢枪枝的不良少年．一之濑四季在某天突然变成了「桃太郎机关」驱除追杀的目标，这是因为他其实继承了鬼的血统！而将其扶养长大、没有血缘关系的养父原来以前曾经是桃太郎机关的成员之一！在知晓这些惊人真相的同时，四季的养父也遭到桃太郎机关的成员．桃屋重创，但这样的惨剧竟然导致四季过度愤怒而爆发出潜藏的力量…！
