举办开国祭并与各国缔结邦交的魔国联邦，开始朝着实现人类与魔物能够共同生活的世界「人魔共荣圈」迈进。跨越种族之间的隔阂，携手走向繁荣的魔国联邦。然而，在这背后，也有人将魔王利姆路的崛起视为危险。其中包括西尔特罗斯王国五大老之首的前「勇者」格兰贝尔・罗素，以及他的孙女玛玛莉安贝尔・罗素。高举以支配来守护人类主张的格兰贝尔与玛莉安贝尔策动谋略，并与利姆路正面冲突。另一方面，在黄金乡艾尔多拉德，魔王雷昂也为了某个目的开始行动。 身为人类守护者的勇者，与支配世界的魔王。在各种盘算交错之中，一名「勇者」正准备苏醒—— 怀抱着无法退让的意念，利姆路的下一场战斗即将展开。
昭和20年，太平洋战争刚刚落下帷幕。经历了惨烈战火的日本山河寥落，百废待兴。生活在最低层的人们凭借一双勤劳的双手艰难求生。废墟上的东京，小商贩们渐渐云集，靠着他们物美价廉的美食为贫穷的手工业者提供果腹之餐，而立食师的神话也就此拉开序幕。月见之银二（吉祥寺怪人 配音）最早登场，长发飘飘宛如仙人的老者在霸王餐界打出名堂。在此之后，狐炸肉饼之阿银（兵藤真子 饰）、汉堡之阿哲（川井宪次 饰）、牛肉盖浇饭之牛五郎（川井宪次 饰）等传奇立食师相继登场，为二战后的日本发展史做出了异样的注脚…… 本片由动画导演押井守根据自己2004年出版的同名小说改编。
青年·下吕担任家业延续数百年的杀手『用毒人』。 从事见不得光的工作，又不擅长跟女性交流，他认为自己不该结婚。 然而，为了延续『用毒人』的血统，老家宣布将强制要求他的妹妹生下接班人。 此时，下吕遇见了原本是工作目标的婚姻骗子‧城崎…？ 「那样的提案〈求婚〉，还是头一遭。」 把婚姻骗子当成提供建议的人，展开了杀手的婚姻活动！
在非洲的大企业工作，狮子，巨嘴鸟，蜥蜴3人共同交织在一起的：以粗暴的暴言和奇行突破日本人的社会的每天。毫无理由的项目，不容辩驳的减薪……比人类所知还要痛苦的工薪生活，动物们大奋斗！必然会引起全日本的上班族的共鸣！热带草原和食物链都完全忘记了。动物公司职员的日常生活在这里！！
