かつての怪獣災害もなくなり、平和を取り戻したかのような地球。人類の目はさらなる宇宙進出へと向けられ、怪獣災害への対策規模は縮小傾向にあった。 そんな中、突如飛来した謎の宇宙浮遊物体「スフィア」による地球への襲撃が始まり、人類は宇宙との交信を絶たれ“孤島の惑星”となってしまう。 主人公「アスミ カナタ」の日常にもその魔の手が迫る。目の前で繰り広げられる破壊、ついに姿を現す巨大な怪獣。危険を顧みず、今そこにいる敵に飛び込んだその時、カナタは「ウルトラマンデッカー」へと変身を遂げる。 「今、やるしかねぇ！」 デッカーの“光”を手にしたカナタは、日常を守るため戦うことを決意し、対スフィア部隊として再編成された新しいエキスパートチーム「GUTS-SELECT」の新人隊員として、若さあふれる仲間たちと共に巨大な敵に立ち向かっていく！

大陸最高峰の魔術士養成機関《牙の塔》で暮らしていたキリランシェロは、 大陸最強の魔術士・チャイルドマンの下で、 彼の持つ戦闘技術と暗殺術のすべてを受け継ぎ サクセサー・オブ・レザー・エッジ《鋼の後継》と称されるエリート魔術士だった。 ある実験により異形の姿となって失踪した義姉・アザリーを探すため 《牙の塔》を出奔したキリランシェロは過去を捨ててオーフェンと名乗り、 トトカンタ市でモグリの金貸業に身をやつしていた。 そこで出会ったおしかけお嬢様クリーオウ、 弟子の少年マジクという新たな仲間と共にアザリーを救う旅が始まる。 いっぽうアザリー討伐に向かうかつての師チャイルドマンやハーティア、 コミクロン、学友たちと運命的な再会を果たすも思いは交錯し、再び袂を分かつことになる。 旅はフェンリルの森を抜け、タフレムへ。 そう、かつてオーフェンが修行を積んだ《牙の塔》が存在する街へとたどり着く。 そこでオーフェン達を待ち受けていたのは、想像を絶する巨大な敵だった。