佐藤 彩莉沙は、現代日本の平凡な会社員だった。残業に追われる単調な日々の中、ある夜、眩い光に包まれ、異世界ヴェルディアに転移する。目を覚ました森で、彼女はスーツが革の鎧に、腰には見知らぬ剣に変わっていることに気づく。剣の柄に刻まれた「Alicia」の文字を見つけ、日本の名前「彩莉沙」がこの世界にそぐわないと感じた彼女は、過去を脱ぎ捨て「アリシア」と名乗ることを決意。この名は、ヴェルディアでの自由な生き方を象徴していた。転移直後、魔獣（レベル5）の襲撃を受け、アリシアは固有スキル「無垢の魔力」を覚醒。輝石を介さず魔力を操り、炎や雷を即興で生み出すこの力は、潜在的にはSランクだが、制御が不安定でEランク相当の出力しか出せず、暴走リスクを孕む。ヴェルディアでは、輝石によるスキルとレベル（上限999）が強さを示す。一般人はレベル1～20、熟練戦士は50～100、英雄は200～300、魔王ゼルディアは700以上とされる。アリシアの初期レベルは1だが、魔獣を倒しレベル2に上昇。彼女は独学で剣術スキル（Dランク）を磨き、生き延びる術を模索する。アリシアの目的は帰還ではなく、ヴェルディアで「自分だけの生き方」を見つけること。輝石を巡る都市国家や商人の争いに巻き込まれても、どの勢力にも属さず、信念に従って旅を続ける。
彼女の「無垢の魔力」は異端視され、輝石商の標的となるが、レベル999という果てしない上限に向け、成長の可能性を秘める。旅の途中で、弓使いの少女リナと槍使いの傭兵ガルドに出会う。リナの軽快な射撃とガルドの重厚な槍技に支えられ、アリシアは戦闘を通じてレベルとスキルを磨く。だが、「無垢の魔力」の暴走は周囲を危険に晒し、彼女は制御を学ぶ必要に迫られる。大陸を脅かす魔王ゼルディアは、Sランクの輝石スキルとレベル700以上の存在として恐れられているのだが…