何でもない日常を過ごしていたある日、普通の大学生であるケイトは、いきなり誰かに呼ばれ、異世界へと飛ばされてしまう。 飛ばされた異世界、クロス・ワールドで、ケイトは付喪神のツクノという少女に出会う。 ケイトには、この世界を救ってほしい。 ツクノからそう願われたケイトは、世界を救うために道具の力、ユーザー能力を得て戦いに身を投じる。 敵は、世界を解き放つ者、解放軍。彼らを倒し、世界を救うべく、ケイトは力を尽くしていく。 しかし、事態はそう単純なものではなかった。 敵だと思っていた解放軍はただの駒に過ぎず、裏には二つの世界を支配しようとする黒幕が潜んでいた。 クロス・ワールド、人の世界に忍び寄る脅威。立ちはだかる強敵。 それらを全て打ち倒し、世界を真に救うために、ケイトは仲間と共に悪へと立ち向かう。

その少女は、生まれつき誰からも違っていた。 人間族と魔族の間に生まれた混血児のアリーは、人間とも魔族とも、同族の混血児とさえも異なる髪色に孤独を感じながら、王都の片隅で暮らしていた。 ある時、数少ない知り合いである商人に、国に隠匿されているという魔女の話を聞かされ、アリーは興味を持つ。 魔女について知るために、商人を通じて知り合った青年騎士、ラインハルトと共に、アリーはこの国を回る旅に出る。 今まで見たこともない世界に感動するも、待ち受けていた現実は決して楽しいものばかりではなかった。 自身が古の魔女の生まれ変わりと知り、その魔女の歪んだ望みに向き合った時、アリーはどうすればいいのか悩んでしまう。魔女の望み通りにすべきなのか、それとも別の道があるのか。悩み、苦しみ、様々な思いに触れ、数々の困難を通り抜けた先で、アリーは自分が取るべき道に気づく。 悲しい旅路の果てに、アリーが選択した答えは――