ココは、変身魔法の伝統を持つ魔法王国の若きプリンセスです。父である王は、王位継承者としてふさわしいことを証明するために、3年間魔法を学ぶ必要があると彼女に告げます。ココが成功するかどうかは、プレイヤー次第です!
『Mahou Shoujo Fancy Coco』のゲームプレイは『プリンセスメーカー』シリーズに似ています。主な目的は、魔法の学習と休暇を交互に繰り返しながら、若きプリンセスのスケジュールを組むことです。すべての活動がココのステータスに影響を与え、そのステータスが魔法の習得度を左右します。