180cmの長身と強靭な肉体を持つ魔法戦士ソフィアは、かつてその恵まれた体躯を「デカいだけの女」と蔑まれ、騎士団を追放された孤独な狩人でした。しかし、賢者ジョージとの出会いが彼女の運命を劇的に変えます。ジョージは彼女の肉体を「魔法を操るための天賦の才」であると肯定し、彼女に秘められた強大な魔力を引き出しました。ソフィアはジョージの指導のもと、全属性の魔法や超加速魔法、飛行魔法を次々と習得し、一介の戦士から世界最強の魔法戦士へと変貌を遂げます。

共に過ごす中で、ソフィアは自分を認め、愛してくれたジョージに深く惹かれ、二人は固い愛の絆で結ばれます。天空の湖のほとりに家を構えた二人でしたが、世の不条理を捨て置けず、大陸を救う「世直し行脚」の旅に出ることを決意します。圧倒的な武力と浄化の魔法で悪徳領主を打ち破り、疫病を退ける二人の活躍は「救世のつがい」として大陸中の伝説となりました。

その功績を認められたソフィアは、大陸帝国から公爵の地位と広大な領地を与えられます。二人はこの地を「差別のない理想郷」とすることを誓い、山を削り取って更地にするという規格外の再開発を断行。元奴隷や元娼婦、迫害さ