世界には「星」を喰らうことで力を得る王が存在していた． 星とは，人の願いや記憶が結晶化したもの． 主人公の少女は，記憶を失った魔法使いとして目を覚まし， 自分の過去と「星喰いの王」の正体を追う旅に出る．