盗賊に襲われ、森で行き倒れしそうになった少年、カラム＝マーソンは、偶然通りかかった「便利屋」を名乗る魔法使いたちによって命を救われる。 　何故だかすっぽりと記憶が抜け落ち、行く当てのないカラムを手元に置いてくれるという「便利屋」の隊長・ヒューイ＝ノートン。彼らは困っている人々の願いを叶える為の旅をしているという。自由奔放な隊長に巻き込まれた、気苦労の絶えない副隊長・エドガー＝マイルズ。寡黙で甘党な紅一点・アルマ＝ベネット。柔らかな微笑みの絶えない、「便利屋」の家事全般担当・サイラス＝オルコット。 　個性豊かな面々に囲まれながら、拾って貰った恩を返すため、オレは今日も”魔法使いの弟子”として精一杯働きますッ！！ 　「便利屋」の一員として世界を旅する内に知る”魔女”の存在。 　・・・・・・そして、魔法使いたちにはそれぞれ秘密があるようで・・・！？