故事承接《鬼灭之刃 柱训练篇》。
「哦哦，勇者呦！」 由那样的惯例台词开始，被召唤到异世界的相马一也的冒险――没能开始。 为了保护自己而做的富国强兵的献策被国王所喜爱。竟然要把王位让给相马！ 而且还作为国王女儿的婚约者，变成无处可逃的状况――。 就这样相马没能进行冒险，开始募集为了国家的再建所需的人材。从今以后相遇的人们，到底有着怎样多种“多才”的能力呢……!?
阳光明媚的一天，碧海蓝天，海鸥飞翔，在一座植被茂密的小岛上，漩涡鸣人、佐助、小樱以及井野、志乃登一众下忍没有任何修炼任务，而是悠哉游哉地坐在海边举行烧烤聚会，只不过这群性格别扭的家伙却分坐在不同地方，各自为政。超级贪吃的漩涡鸣人意外在沙滩下发现一支普普通通、破破烂烂的瓶子，他随手打开瓶盖，却从里面喷出一股浓郁的烟雾。烟雾散去，一个身形巨大的怪大叔出现，他就是传说中的壶中魔神，可以满足人们三个愿望。 鸣人他们起初并不相信魔伸的说法，但在见识了对方的法力之后，却不由得佩服起来。可惜他们有意无意浪费了两个愿望，而今只剩下最后一个，各怀私心的下忍们在岛上展开了一场激烈的争夺战……
突然遭遇失败的空中秋千运动员、有极度恐高证的小流氓、有妄想证且自我感觉过分良好的模特……像这些抱着各种烦恼的病人，不断地拜访伊良部综合医院。在这里担任心理治疗的是院长的儿子伊良部一郎，他的助手是拥有F-CUP的性感护士真由美。对待病人，伊良部向他们注射不明所以的药水，给他们提出同治疗两字贴不上边的建议，为此他们都感到很迷惑。那么究竟这些病人能否医好心病，重拾健康呢？
作为实现愿望的代价，在无人知晓的情况下不断战斗的魔法少女们。然而，环伊吕波，却忘记了自己的愿望。“成为魔法少女的时候，我是许了什么愿望来着？”日常当中突然出现的空洞。失去了的某件重要之物。连理由都不知道，就这样kkju.cc每天不停地战斗…… 就在此时，魔法少女之间开始流传某个传闻。“若能去神滨的话，魔法少女就能得到拯救”。魔法少女与传闻集中的城市，神滨市。寻求着自己失去的愿望，环伊吕波的故事开始了——
