昭和20年，太平洋战争刚刚落下帷幕。经历了惨烈战火的日本山河寥落，百废待兴。生活在最低层的人们凭借一双勤劳的双手艰难求生。废墟上的东京，小商贩们渐渐云集，靠着他们物美价廉的美食为贫穷的手工业者提供果腹之餐，而立食师的神话也就此拉开序幕。月见之银二（吉祥寺怪人 配音）最早登场，长发飘飘宛如仙人的老者在霸王餐界打出名堂。在此之后，狐炸肉饼之阿银（兵藤真子 饰）、汉堡之阿哲（川井宪次 饰）、牛肉盖浇饭之牛五郎（川井宪次 饰）等传奇立食师相继登场，为二战后的日本发展史做出了异样的注脚…… 本片由动画导演押井守根据自己2004年出版的同名小说改编。
因一场以利益交换为目的的联姻，太玄楼刺客江元与九璇宗圣女韶月奉命成婚。两人在洞房夜发起暗杀，却发现彼此皆是不死之身。为了得到对方宗门的秘宝御妖铃、镇魔钟，两人从死敌转为表面夫妻，虚与委蛇。但两人尚不知道，对方也是家园被“虚无”所毁的外星遗民。这对宿命伴侣在戒备与试探中结成同盟，不仅要寻找遗失飞船化做的秘宝，更要对抗虎视眈眈的整个修仙界，在危机四伏中寻找击败“虚无”的希望。
故事发生在水果世界之中。曾经，这里笼罩在宁静和祥和的氛围之下，直到有一天，守护着这个世界的七彩莲花被偷走了，噩梦开始了。邪恶的老板霸占了七彩花果山，在那里建造了一间水果加工厂，老板手下有着邪恶的四名爪牙，他们分别是天下无贼（李团 配音）、乱臣贼子（赵然 配音）、认贼作父和贼眉鼠眼（鞠月斌 饰）。每当工厂需要生产果汁时，四人便会触动抓来水果村的村民们将它们作为原料。 英雄（赵然 配音）和无极（陈铁 配音）是果冻学园里两位德高望重的师父，他们深入敌后想要制服老板，却反而落入了陷阱之中。橙留香（陆双 配音）、菠萝吹雪（祖晴 配音）和陆小果（王巍 配音）三剑客为了拯救师父而踏上了旅途。
