没能做成勇者的我无可奈何的决定去工作讲述了劳尔（河本启佑配音）的故事。劳尔从小便立志成为勇者，为实现理想付出了无数努力与汗水。尽管身边的人都把他当成满口胡言的怪人，他依然没有放弃追逐梦想。然而，就在他即将通过勇者测验、拿到合格证的前夕，却传来了魔王已经被打倒的消息。随着勇者制度被废除，劳尔的勇者之路也就此终结，他不得不面对失业的现实。
遭受沉重打击的劳尔一度变成家里蹲，后来在竞争激烈的就业潮中，终于获得了魔术店“莱昂王都店”的工作。令他意外的是，他在那里遇见了名叫菲诺（田所梓配音）的女孩，并成为同事，而菲诺的真实身份，竟然是魔王的女儿。
