エデンシティで精霊石のレンタルを生業にする悠希・アルヴァレスは、回収の帰り道、追っ手から逃れるためにビルから飛び下りた少女、亜夢・エヴァンスを助ける。ある人に会うために、とある施設から逃亡してきたという彼女の首筋には、父親の所有する研究ファイルに描かれていた六芒星の刺青（タトゥー）と同じものが彫られていた。数年前、強盗に殺された父親の敵討ちを心に誓い生きてきた悠希は、亜夢と行動を共にすれば、強盗の手がかりが掴めるかもしれないと考える。彼女の類まれな格闘センスや、異なる属性の魔法を操る能力も謎に満ちており、興味を持った悠希は自身の会社「レガリア」で働かないかと彼女に提案する。