アルファポリスファンタジー小説大賞、読者賞受賞の話題作が待望のアニメ化！
勘違いだらけのドタバタファンタジーが幕を開ける！！
英雄パーティで雑用係として働く心優しい少年・クルトは、
ある日突然「役立たずだから」とパーティを追い出されてしまった。
さらに、戦闘に関するあらゆる適性が最低ランクだと判明。
クルトは生計を立てるため、さまざまな仕事を手伝うことに。
すると、行く先々で人間業とは思えぬ驚異の才能で大活躍！
実はクルトは、戦闘以外のあらゆる分野の適性が最高のSSSランクだったのだ…！
しかし肝心の本人はまったくそのことに気づいておらず、“よくある話”と勘違い。
無自覚な行動で人を、町を、果ては国まで救ってしまうことに！？
英雄パーティをクビになった少年が途方に暮れて旅をする。
──これは、そんな“よくある(?)話”。
拉瑟尔（小林沙苗配音）是一个黑发蓝眼，个性坚强的少女。同时，她还有着另一重身份——魔法师。某一日，因为父亲的一句话，拉瑟尔决定踏上修炼的旅途，为了成为更好的魔法师，她必须拓宽自己的眼界，用魔法帮助更多的人。亚尔赛德（樱井孝宏配音）拥有着悲惨的回忆，痛苦的他发誓要找到杀害自己父亲的仇人，为此，他也踏上了寻仇之旅。在一次偶然中，这样的两人相遇了，虽然旅途的目的大相径庭，但两人还是结成了搭档。 在旅途中，两人遇见了表面上轻浮内心却十分专一的男子巴洛克希德（三木真一郎配音），后者遂即加入了两人的队伍。随着旅途的延续，纠缠在三人之间的，复杂又真挚的关系开始慢慢浮出了水面。
遥远的未来，地球一度变成冰冻星球。幸存的人类移民外太空，建立了繁荣的殖民星球阿瓦隆，并与外星人成立人类银河联盟。与此同时，名为希迪尔斯的异形肆虐繁殖，与联盟展开旷日持久的战争。在一次针对希迪尔斯母星的战役中，年仅16岁的少尉雷德（石川界人配音）所在部队遭遇猛烈抵抗。撤退途中，雷德不慎被卷入时空裂缝，与他所驾驶的歼灭兵器钱伯坠落在地球的汪洋中。钱伯被人类打捞到加尔刚蒂亚舰团之上，面对这个与印象中完全不同的人类发源之星，雷德不知所措。在此期间，他和可爱的少女艾米（金元寿子配音）沟通交流，并成功帮助他们挫败海盗的进攻，赢得地球人的信任。
由于无法联系到友军，雷德只能暂时留在地球。自幼只知道战斗和服从命令的他，面对这群全无纪律和效率可言的人类，心中最深层的情感慢慢苏醒……
雷欧（小野贤章配音）是一名号称世界最强的勇者，拥有强悍实力的他抵御了魔王大军的侵略，从邪恶的魔王手中拯救了世界。可是，当和平重新降临大地之后，雷欧的强大开始让人们感受到了威胁，最终，雷欧被忘恩负义的人类赶出了圣都，踏上了流浪的旅途。
心灰意冷的雷欧失去了一切，兜兜转转之中竟然来到了战败的魔王军领地，在这里，他找到了未来的方向，就这样，雷欧隐瞒了自己的真实身份，加入了魔王军。魔界最强埃凯德娜（本渡枫配音）、头脑聪慧但抗压能力极差的修蒂娜（伊藤静配音）、单纯坦率的兽人丽丽（大和田仁美配音）、沉默寡言的暗杀高手米卢涅斯（内山夕实配音），雷欧决定帮助四天王一起重整魔族军队。