ビッグな同人誌即売会会場から出てくる、一人の地味で冴えない女。現在ニートの彼女は金回りが悪く、思い通りの買い物ができずに意気消沈。そこへ、“燕尾服仮面”と名乗る怪しげな男が登場。彼は「確かに私はキミが来月の家賃も払える当てのない、漫画とアニメとエロゲーとBLを愛する“萌山萌子”っていう名前の女性だということしか知らない訳だが…」と、若干失敬な声の掛け方で接近してきて、“萌山萌子”に謎の魔法のステッキを手渡した。なんとこのステッキ！「萌え萌えエロティックパワー、セーットアップ！！」の掛け声で魔法少女に変身できるお宝アイテムだった！“燕尾服仮面”は、このステッキを使っての「任務」を、ありえない高額な条件で持ちかけてきた。怪しい言葉にそそのかされて、萌子は『まじかる☆萌えりん♪』として様々な任務をこなしていくこととなるが――。