母と5人兄弟で、平和に暮らす小津一家。ある日のこと、家族で朝食を食べていたところ、三男・魁(かい)の姿がない。だが、ふとテレビを見ると、鉄塔によじ登っている魁の姿が映し出されているではないか! 魁の元に駆けつけた母と兄弟4人だったが、そこに恐ろしい巨大冥獣が現れた! いったいこれからどうなるの!?

天空聖者に魔法の力を授かり、魔法戦隊マジレンジャーとなった小津家の5人兄弟たちの前に、強敵・ウルザードが立ち塞がった。ウルザードは巨大化して魔導馬バリキオンと合体し、ウルケンタウロスに! 巨大な敵を前に、マジマザーに変身した母・深雪がひとり立ち向かっていく。果たしてマジレンジャーの運命は!?

摩訶不思議な「魔法部屋」の存在を知り、隠された秘密を探し出そうと張り切る蒔人。翼、芳香、麗、魁も手伝わされ、魔法部屋を掃除するうちに、5人兄弟はある事実を知る。一方、森で行方不明者が出るというウワサが。これも地底冥府インフェルシアの仕業なのか?

帰宅途中の会社員が、ある日突然失踪するという、摩訶不思議な事件が発生。早速、魔法110番に女の子から「お父さんが急にいなくなっちゃったの。お願い、魔法使いさんたち! お父さんを探して」という通報が! 麗の得意魔法、占いで事件を解決しようとする小津家5人兄弟。果たしてインフェルシアの仕業なのか?

ある日のこと。食事当番の芳香がスーパーへ買い出しに行ったところ、なんと魁が、かわいい女の子といっしょに仲睦まじく買い物をしているではないか! いったい相手は誰!? とヤキモキしまくる芳香だったが、そんなところにもインフェルシアの魔の手が迫っていた。危ない、マジレンジャー! どうなる? 魁の恋!

ある日のこと。可愛いオルゴールの音色でウトウト眠ってしまっていた魁の脳裏に、ウルザードからの呼びかけが! だが、兄姉4人は夢だと言って信じてくれない。「夢なもんか! もういいよっ!」ウルザードから指定された場所に向かい、マジレッドに変身する魁。ウルザードはいったい何をたくらんでいるのか……。

魔導騎士ウルザードは、闇の覇王ウルカイザーとなり、マジレンジャーがマジキングになるための呪文を奪い去った。その圧倒的な強さを前に、打ちのめされてしまったマジレンジャーたち。翼が調合した魔法薬のお陰で、兄弟4人は元気になったが、魁だけは深い眠りについたままいっこうに目を覚まさない……。

映画の撮影中、ヒロインが失踪してしまうという事件が起きた。これもインフェルシアの仕業なのか!? 後日、小津家では、芳香が血相を変えて大あわて。その日、芳香はヒロインの代役を決めるオーディションを受けようとしていたのだ。遅刻してしまうと思った芳香は、魔法を使ってオーディションに向かおうとするが……。

街中で、冥獣トロルが暴れだした! 駆けつけた5人はマジレンジャーに変身して応戦するが、そこにウルカイザーが魔導馬バリキオンと共に現れ大ピンチ! さらに現れたバンキュリアが、謎の動きを見せ…・・・。

朝からやけに張り切っている蒔人。妹弟4人が蒔人の後をつけてみると、喫茶店に野菜を卸しにいく蒔人の姿があった。そこには、若い女性店員の姿が……。もしかして、蒔人の恋のお相手!? と、窓の外から興味津々で覗き込む4人妹弟。そんなとき、マージフォンに冥獣反応が! どうなる、蒔人の恋!!

今日は、魔法戦隊の大事な会議。なのに、芳香はライブを見に行っていたため大遅刻し、蒔人はカンカン。だが、どうも芳香の様子がおかしい。そのとき、魁の元に、ウルザードからの呼びかけが! 芳香の異変と何か関係があるのか!?

ライブハウスで血を吸われ、吸血鬼になってしまった芳香。兄弟4人は芳香を元に戻そうとするものの、なすすべがない。そんなとき、ウルザードからの呼びかけが! ウルザードと対峙するマジレンジャー4人。一方、芳香は魔方陣の封印を破り、小津家を後にする。これはインフェルシアの罠なのか、それとも……。

小津家でお母さん代わりとなっている麗が、家計簿をつけながらため息をついている。なんと蒔人が、今月の売り上げが全部入った集金袋を落としてしまったというのだ。一方、地上では、最強の冥獣オーガが暴れまわっていた。マジレンジャーは応戦するが、そこにマジブルーの姿はない。麗はいったいどこに!?

インフェルシアは、地上界に自在に出入りするために"門の鍵"を見つけ出そうとしていた。そして、蠱毒房三冥獣・巨腕グールが地上に送り込まれる。一方、小津家では、インフェルシアより早く、"門の鍵"にかかわる手がかりを探し出そうと、麗が得意魔法の占いで意識を集中させていた。

夜中、髑髏(どくろ)に呪いの刻印を押された者は、この世から消えてしまうという噂が街に広まり、人々を恐怖に陥れる事件が相次いでいた。一方、小津家ではマジレンジャー4人とマンドラ坊やによる会議が行われていたが、そこへ遅刻して帰ってきた芳香が結婚しますと仰天発言! 芳香の爆弾発言に蒔人は……。

インフェルシアが地上界に攻め込む鍵となる、"門の鍵"の女を、ナイとメアが見つけた! そこにマジレンジャーが駆けつけるが、そのまま行方をくらませてしまう"門の鍵"の女。果たして彼女はどこへ・・・。そして、彼女の本当の正体とは・・・!

門の鍵=リンは天空聖者ルナジェルだったことが分かった。マジレンジャー5人は驚きを隠せない。記憶を取り戻したリンは、かつてのマジトピアとインフェルシアでの戦いを語り始める。一方インフェルシアでは、闇の力をチャージしていたウルザードがついに動き始めた・・・。 どうなるリン! マジレンジャー!

意識を失ってしまったリンは、いつの間にか闇の空間にとらわれていた。そこには、ウルザードが! 一方、マジキングに変身したマジレンジャーたちも、冥府門から無理矢理出てきたブランケンとの戦いで、苦戦を強いられていた。ウルザードに拘束されたリンの運命は・・? あぶない、マジレンジャー!

小津家兄弟が魔法部屋でマンドラ坊やからマジトピアの話を聞いていると、麗が水晶を見て「きゃあっ!」と大声をあげた。なんと、マジレンジャーにとって、とても悪い予兆と価値のある光のようなものとが見えたというのだ。と、そのとき、「教えテルミー」に冥獣反応が! 麗の占いと、何か関係があるのか…!?

スモーキーがマジランプから顔を出し、魁を呼びつけて特訓を始めた。一方、インフェルシアでは、メーミィが冥獣人グレムリンを蘇らせ、冥獣帝ン・マを完全な姿で復活させる作戦を企てていた。街中に現れては、人々を恐怖に陥れるグレムリン。マジレンジャーはグレムリンの陰謀を見破ることができるのか・・!?