異世界に勇者として召喚された5人のうちの1人であるレオン＝ユーリエフは、魔女であるペルミリアから魔法を授かった。しかし、その魔法は誰とでも会話ができるだけの会話魔法。そして、魔女ペルミリアから与えられた使命は呪いを解き、自身を処刑すること。これは、最弱の男が英雄になるまでの物語だ。