東に困った人いれば行って陰陽道の札を貼り、西に探し物する人あれば行ってダウジングをする我ら魔法使い派遣会社アストラル。２代目社長に就任した伊庭いつきは慣れない仕事に日々涙目。いつきのふがいなさを嘲笑う同業者（ゲーティア）は古代ソロモンの魔法<悪魔召喚>を使い、アストラルに挑戦状を叩きつけた。次次と倒される仲間を前に、いつきの真の力が目を覚ます。古代ケルト魔法、黒魔術、神道など世界中の魔法が集結。魔術の夜（マギ・ナイト）が始まる。