もうすぐ15歳になるエリスは、ちょっと病弱な中流貴族の女の子。
偶然立ち寄った魔法屋「アンティーク」で、店主である【美少女魔法使いティーナ】と【不思議な鍵】に運命的な出会いをし…とある事情からその魔法屋でアルバイトをすることになる。
ところがある日、父ボルトンにアルバイトをしていることが知られてしまい、外出禁止となってしまう。
魔法屋の店主ティーナに無断で仕事を休んでしまうエリス。
なんとか家を抜け出して魔法屋に出かけたエリスだったが、ティーナによってクビになってしまうのだった……。