数千年后的未来，进入宇宙空间的人类，被分为银河帝国与自由行星同盟这两个拥有“专制政治”与“民主主义”两种不同政治体制的国家。两国之间的抗争持续了150年，以无边无际的广袤银河为舞台，重复着无止境的战斗。银河帝国的门阀贵族社会的腐败，以及在自由行星同盟中被称为“民主主义的弊端”的群愚政治正侵蚀着两个国家。之后，宇宙历8世纪末，两位天才的登场驱动了历史。“常胜的天才”莱因哈特·冯·罗严克拉姆，以及人称“不败的魔术师”的杨威利。两人率领着帝国军与同盟军，展开了不知道是第几次的冲突。
“魔法少女实力强，颜值高，动作灵活，是一个令人羡慕的职业，人人都羡慕，待遇优厚，而且很受欢迎。”
阿澄皇哉（山中真寻 配音）是在大学里就读的大四学生，为了补贴家用，在课余时间里，阿澄还从事着家政夫的兼职。这一次，阿澄的雇主是一个名叫成濑圭一（寺岛惇太 配音）的男人，他独自抚养着年幼的儿子一佳（古木望 配音），阿澄的出现大大的缓解了他在家务上的压力。
在一个名叫企鹅村的所在，生活着一群脑筋秀逗但无比快乐的人，他们热衷做一些无厘头且看起来很傻的事，浑然不觉而乐此不疲。村中还生活这一个绝顶聪明的男人，名叫则卷千兵卫。某天，博士发明了名叫阿拉蕾的机器人，阿拉蕾天真无邪，力大无穷，时不时会把地球劈成两半，把企鹅村闹得天翻地覆。随着阿卡的到来，具有超强破坏力的组合更让博士胆战心惊，头疼不已。此外，傻瓜超人，外星大魔王也给企鹅村的各位带来别样的体验与乐趣。阿拉蕾，快乐的小女孩和她的朋友们为世人奉上了无限难忘的回忆。本片根据漫画家鸟山明的同名原著改编。
从不起眼的底层探索者迈向成功之路！
魔界的某个国家，勇者凭借一己之力击败了魔王。“已经不用为魔王的事情而担心了！”在人类为此洋溢笑容的同时，魔界中争夺新王位的战斗正在火热展开着！但是没想到出现在赛场上的是……？迷之勇者赫鲁库的大冒险剧就此开幕！
