伊莉雅(Illyaviel von Einzbern) 本是個平凡的中學生,有一天遇到了從凜手上逃出來的萬花筒之杖因而變成魔法少女,也變成凜的奴隸。在其的命令之下,被迫幫忙回收沉睡於冬木市的某危險的卡片。
遠阪凜是倫敦時鐘塔的魔術師,紅寶石之星原持有人,根據大師傅的命令而與露維亞一起來到冬木市進行卡片的回收工作;故事開始時因使用魔法少女的力量與露維亞爭執,而被紅寶石拋棄…