故事发生在2017年的地球，飞鸟信（鹤野刚士 饰）的父亲飞鸟一马是一名宇航员，在一次任务之中下落不明，长大后的信继承了父亲对正义的追求，成为了地球和平联合组织的一员，在学习和训练之中展现出了过人的实力，甚至打败了王牌飞行员由美村良（齐藤理沙 饰）。
劳尔（河本启佑 配音）自小就立志成为一名勇者，并且为了实现理想而付出了大量的努力和汗水，尽管周围的人都将劳尔看作是胡言乱语的怪人，但这并没有阻止劳尔追逐梦想的脚步。然而，就在他即将取得勇者测验合格证的前夕，竟然出来了魔王被打倒的消息，勇者制度亦因此被废除，这也就意味着，勇者劳尔，失业了。身心都遭受了巨大打击的劳尔变成了家里蹲，并在汹涌而来的就业潮中好不容易得到了在魔术店莱昂王都店打工的职位。让劳尔没有想到的是，一位名为菲诺（田所梓 配音）的女孩成为了她的同事，而菲诺的正是身份，竟然是魔王的女儿。
