故事发生在21世纪初，当时全球气候持续变暖，融化的冰山淹没了大部分土地。与此同时，名为“雾舰队”的军舰从天而降，占领了大海，逐渐侵蚀了人类的Lebensraum。千早群翔（由兴进和兴兴配音）是一名非委任候选人。
月见之银二（吉祥寺怪人 配音）最早登场，长发飘飘宛如仙人的老者在霸王餐界打出名堂。在此之后，狐炸肉饼之阿银（兵藤真子 饰）、汉堡之阿哲（川井宪次 饰）、牛肉盖浇饭之牛五郎（川井宪次 饰）等传奇立食师相继登场，为二战后的日本发展史做出了异样的注脚…… 本片由动画导演押井守根据自己2004年出版的同名小说改编。
20世纪70年代，图书推销员阿尔弗雷德（哈维尔·卡马拉饰演）对自己的工作不太满意。最近，该公司的上门销售业务一落千丈，Alfred面临被解雇的危险。
