記憶を失った俺が目を覚ましたのは、見覚えのない廃墟の町だった。 わずかな荷物を手に街を目指して歩く途中、野営をしていた少年・レッドと遭遇する。 誤解から拳を交えるも、彼から告げられたのは、魔法が禁じられ、魔法の宿る『手袋』を持つ者は指名手配されるという未来の世界だった。 自分がはめている『青のてぶくろ』の謎を追い、元の時代へ帰る旅が始まる。