Aqui dejo como conseguir todas las magias disponibles en el juego:

Piro : Tras derrotar a Armadura en Ciudad del Paso.
Piro + : Tras derrotar a Yafar y el Genio en Agrabah.
Piro ++ : Habla con las princesas tras derrotar a Bégimo y Cerrar la cerradura del Bastión Hueco.

Hielo : Tras conseguir las 4 pruebas para Alicia (te la da el Gato Rison) o Derrotar a Presdigitador en País de las Maravillas.
Hielo + : Derrota a Yafar.
Hielo ++ : Derrotar a Begimo en la Copa Hades.

Electro : La obtienes de Fil tras terminar con éxito la prueba de los barriles.
Electro + : Completar Atlántica.
Electro ++ : Derrotar a Cerbero en la Copa Hades.

Cura : Tras la segunda derrota de Clayton.
Cura + : Vuelve al País de Nunca Jamás.
Cura ++ : Habla con Aerith en la biblioteca del Bastión Hueco tras cerrar la cerradura.

Gravedad : Completa la Copa Phil
Gravedad + : Derrotar a Oogie Boogie en Ciudad Hallowen
Gravedad ++ : Derrotar a Hades en la Copa Hades

Paro : Derrotar por segunda vez a Jaula Parasita en Monstro
Paro + : Gana el minijuego de nadar en el Bosque de los 100 Acres
Paro ++ : Derrota al Espectro tras cerrar la cerradura del Bastión Hueco

Aero : Derrotar a Armadura Inversa en Ciudad del Paso
Aero + : Activa el trio Amarillo en el Pais de Nunca Jamas
Aero ++ : Rescata a los 99 Dalmatas

Fuente: Khmaniacs