数千年后的未来，进入宇宙空间的人类，被分为银河帝国与自由行星同盟这两个拥有“专制政治”与“民主主义”两种不同政治体制的国家。两国之间的抗争持续了150年，以无边无际的广袤银河为舞台，重复着无止境的战斗。银河帝国的门阀贵族社会的腐败，以及在自由行星同盟中被称为“民主主义的弊端”的群愚政治正侵蚀着两个国家。之后，宇宙历8世纪末，两位天才的登场驱动了历史。“常胜的天才”莱因哈特·冯·罗严克拉姆，以及人称“不败的魔术师”的杨威利。两人率领着帝国军与同盟军，展开了不知道是第几次的冲突。
经过南国小岛上和鹰冈的决斗，3年E班的各位与杀老师（福山润 配音）的关系进一步拉近。虽然暗杀活动仍在继续，然而这似乎已经变成了师生之间互动玩乐的重要环节。以茅野枫（洲崎绫 配音）为代表的学生们又开始策划更加精彩的暗杀陷阱。除此之外，他们帮助比琪老师（伊藤静 配音）追求乌间惟臣（杉田智和 配音），又或者磨刀霍霍与A班的精英们展开荣誉与尊严之战。与此同时，白先生带领堀部系成（绪方惠美 配音）卷土重来，而神秘的死神则将E班推向各位凶险的境地。随着最后期限一天天逼近，杀老师和学生们的关系变得愈加微妙……本片根据松井优征的超人气漫画改编。
雷欧（小野贤章 配音）是一名号称世界最强的勇者，拥有强悍实力的他抵御了魔王大军的侵略，从邪恶的魔王手中拯救了世界。可是，当和平重新降临大地之后，雷欧的强大开始让人们感受到了威胁，最终，雷欧被忘恩负义的人类赶出了圣都，踏上了流浪的旅途。心灰意冷的雷欧失去了一切，兜兜转转之中竟然来到了战败的魔王军领地，在这里，他找到了未来的方向，就这样，雷欧隐瞒了自己的真实身份，加入了魔王军。魔界最强埃凯德娜（本渡枫 配音）、头脑聪慧但抗压能力极差的修蒂娜（伊藤静 配音）、单纯坦率的兽人丽丽（大和田仁美 配音）、沉默寡言的暗杀高手米卢涅斯（内山夕实 配音），雷欧决定帮助四天王一起重整魔族军队。
