主人公『甘城沙都』はある日突然魔法の国にて、魔法少女『メロウ・シュガー』として暮らすことを強いられる。右も左もわからない学校生活の中で、様々な魔法少女や魔法使いとの出会いを通して彼女は成長していく。