ヒャッコクジムのジムリーダー・ゴジカに勝利し、7つ目のジムバッジを入手したサトシ達は8つ目のポケモンジムがある街・エイセツシティに向けて、旅を続けていた。その道中、一行は正体不明のポケモン「プニちゃん」を旅に連れていくのだが、「プニちゃん」は謎の集団・フレア団に狙われていた。 击败了第七道馆的道馆训练家葛吉花后，小智一行人继续以收集齐八枚徽章为目标向映雪市进发。在旅途中，他们遇到了正体不明的绿色生物“小软”（基格尔德·核心）及为其目标而行动的神秘团体“闪焰队”。
勇者刑是最严重的刑罚。 犯了大罪被判处勇者刑的人，将受到勇者的惩罚。 所谓惩罚，就是在突然产生魔王军的魔王现象的最前线，即使被魔物杀害，也必须复活并继续战斗。 数百年战斗不休的狂战士、史上最恶劣的小偷、骗子政治犯、自称国王的恐怖分子、成功率为零的刺客等，全部是性格破绽者组成的惩罚勇者部队。 他们的领袖、因“杀死女神”的罪名自己也被判处勇者刑的原圣骑士团长扎伊洛·福尔巴茨，在战争中遇到了至今为止一直被隐藏着存在的“剑之女神”特奥丽塔。 “助我一臂之力，接下来我们要打倒魔王” “就是这种意思。 胜利的时候请抚摸我的头哦” 当两人签订契约的时候，一个改变被绝望笼罩着的世界的惨烈英雄的故事拉开
时为战国。醍醐之国主景光，在某所寺院的大堂中，向12尊鬼神像许愿领土繁荣。作为交换而诞生的景光之后嗣，身体各处都有所欠缺，被视作不祥之子而抛弃到河川之中。时光流逝，鬼神实现了与景光的约定，国家迎来了平安。这样的某天，名为“多罗罗”的年幼盗贼，与某个男人相遇。 那是鬼，还是人——两臂装有刀剑，全身皆为人造的男人“百鬼丸”，其无光之瞳紧紧盯着袭来的妖魔。
在艾伦他们居住的帕拉迪岛之外，还存在一个其他人类居住的世界。当中一个国家「玛雷」与其他各国爆发战争。陷入苦战之际，他们决定要攻进帕拉迪岛，把「始祖的巨人」抢过来。在这里又看到另一群孩子们拼命求生存的身影……
春鸟鸫（千菅春香 配音）是一位十四岁的平凡少女，她即将进入著名的死神武器工匠专科学校开始崭新的高中生活，在入校第一天，小鸫就幸运的遇见了EAT的玛嘉（小见川千明 配音），玛嘉送给了小鸫一本书，就此彻底虏获了小鸫的芳心，小鸫甚至因为憧憬玛嘉，而像她一样扎起了双马尾。 多多音美美（悠木碧 配音）是小鸫的室友，个性大大咧咧，呆萌又迟钝，常常连自己的名字都忘记。阿尼娅（早见沙织 配音）是小鸫的另一位室友，样貌高贵美丽的她却对庶民的一切有着狂热的兴趣，虽然个性傲娇却有着意外可爱的一面。三个女孩在学校的精彩生活就此拉开了序幕。
