昭和20年，太平洋战争刚刚落下帷幕。经历了惨烈战火的日本山河寥落，百废待兴。生活在最低层的人们凭借一双勤劳的双手艰难求生。废墟上的东京，小商贩们渐渐云集，靠着他们物美价廉的美食为贫穷的手工业者提供果腹之餐，而立食师的神话也就此拉开序幕。月见之银二（吉祥寺怪人 配音）最早登场，长发飘飘宛如仙人的老者在霸王餐界打出名堂。在此之后，狐炸肉饼之阿银（兵藤真子 饰）、汉堡之阿哲（川井宪次 饰）、牛肉盖浇饭之牛五郎（川井宪次 饰）等传奇立食师相继登场，为二战后的日本发展史做出了异样的注脚…… 本片由动画导演押井守根据自己2004年出版的同名小说改编。
在这众人都会魔法的世界，魔力高低成为了衡量地位的标准，而不会使用魔法的人则会遭到处决。马修天生不会使用魔法，被养父藏匿起来照顾。他为了自己跟家人能平安生活，决定用长年锻炼出来的一身肌肉与世界抗衡。
