在日本这一“怪兽大国”，人们的日常生活遭受着怪兽的无情破坏。 主人公日比野卡夫卡，小时候住的城市遭到破坏，他与青梅竹马亚白米娜做出了“将怪兽全部消灭”的约定。 然而，32岁的卡夫卡梦想破灭，就职于一家怪兽尸体解体公司“怪兽清洁公司”。 相比米娜作为日本防卫队队员而日渐活跃，卡夫卡每天都过着忧郁的生活。 过来打工的市川莱诺告诉他，防卫队的年龄限制将会提高，并劝他去参加入队考试。 于是重新下定决心的卡夫卡，却突然受到神秘生物的侵蚀，身体开始怪兽化，被称为“怪兽8号”。
昭和20年，太平洋战争刚刚落下帷幕。经历了惨烈战火的日本山河寥落，百废待兴。生活在最低层的人们凭借一双勤劳的双手艰难求生。废墟上的东京，小商贩们渐渐云集，靠着他们物美价廉的美食为贫穷的手工业者提供果腹之餐，而立食师的神话也就此拉开序幕。月见之银二（吉祥寺怪人 配音）最早登场，长发飘飘宛如仙人的老者在霸王餐界打出名堂。在此之后，狐炸肉饼之阿银（兵藤真子 饰）、汉堡之阿哲（川井宪次 饰）、牛肉盖浇饭之牛五郎（川井宪次 饰）等传奇立食师相继登场，为二战后的日本发展史做出了异样的注脚…… 本片由动画导演押井守根据自己2004年出版的同名小说改编。
在防卫队长官·四之宫功的判断下，日比野卡夫卡逃过了被做成武器的命运，但依然处于被关押状态。在第三部队的新人们接到调动命令，纷纷赶赴各自要去往的新部队时，率领第一部队的最强者·鸣海弦出现在了卡夫卡面前。 鸣海表示不需要作为队员的卡夫卡，为了让他认可自己，卡夫卡必须直面“怪兽8号”那过于强大的力量。但与此同时，“怪兽9号”的威胁也在暗中逼近…
时值19世纪，在英国名门贵族凡多姆海伍家，有一位神秘、优雅、十全十美的执事，他就是“黑执事” 塞巴斯蒂安。虽然塞巴斯蒂安总是淡淡地说： “我只是一名执事罢了”
