昭和20年，太平洋战争刚刚落下帷幕。经历了惨烈战火的日本山河寥落，百废待兴。生活在最低层的人们凭借一双勤劳的双手艰难求生。废墟上的东京，小商贩们渐渐云集，靠着他们物美价廉的美食为贫穷的手工业者提供果腹之餐，而立食师的神话也就此拉开序幕。月见之银二（吉祥寺怪人 配音）最早登场，长发飘飘宛如仙人的老者在霸王餐界打出名堂。在此之后，狐炸肉饼之阿银（兵藤真子 饰）、汉堡之阿哲（川井宪次 饰）、牛肉盖浇饭之牛五郎（川井宪次 饰）等传奇立食师相继登场，为二战后的日本发展史做出了异样的注脚…… 本片由动画导演押井守根据自己2004年出版的同名小说改编。
她们是生前来自不同时期的少女，集结成为特别的偶像团体，目标只有一个：唱吧！跳吧！战斗吧！现在，少女们卷土重来，再次登上了舞台！
身负蛟龙血脉的李向天，被青梅竹马林菲儿勾结十大皇府之一的司徒血污蔑陷害，强行夺去了他的蛟龙血脉，将他关在铁牢挂在城墙三年，任人耻笑，打骂。幸好一位来自上位面的叶妃灵经过这里，收他为徒，带走了他的神魂，游历诸天万界几百年，收集功法秘技，增长见识。三年后，李向天神魂回体，携七条诸天最强血脉，十二种巅峰职业技能，三十六套万界至尊功法，七十二门玄妙最强绝技，一百零八道混沌法则强势归来！誓言要将曾经残害过他的人一个个踩在脚下。
故事发生在神世纪300年，表面看来，结城友奈（照井春佳 配音）是一个平凡的初中二年级女生，个性开朗热情的她是校园中的活跃分子，深受老师和朋友们的喜爱。可实际上，放课后的她还有着另一重身份——勇者部的部员。 友奈的邻居兼好友，沉默寡言却意外的温柔的东乡美森（三森铃子 配音）、个性大大咧咧果断直率，却意外的擅长做家务的犬吠埼风（内山夕实 配音）、风的妹妹，像小动物一样惹人怜爱的犬吠埼树（黑泽朋世 配音）、看似桀骜不驯难以接近，实际上非常害羞傲娇的三好夏凛（长妻树里 配音），除了友奈，活跃在勇者部的是这些性格迥异的女孩们，她们所要面对的，是名为巴提克的强大敌人。
在某个城市中存在着不为人知的被称为Amazon的吞噬人类的异形的存在。它们的数量，竟达到4000只。制造出这个怪物的元凶正是野座间制药公司！命令名下的野座间Peston Service驱除班秘密处理“Amazon”。 就是在这种情况下，在清洁干净的房屋中一步也不出去的平稳生活着的青年水泽悠和只靠野生的直觉和战斗力的像野兽一样的活着的男人鹰山仁相识，慢慢懂得了在“Amazons”的激烈的生存斗争中生存下去的故事。
