El jugador controla a Mickey Mouse como el aprendiz de brujo a través de varios niveles de desplazamiento lateral en un intento de recolectar notas musicales que desaparecieron mientras dormía. ^[3]​Los cuatro niveles se basaron en fusiones de los segmentos de Fantasía, cada uno con la temática de los elementos: agua (El aprendiz de brujo, Danza de las flautas de caña y Danza árabe del cascanueces), tierra (La consagración de la primavera), aire (Trepak, Sinfonía pastoral y Danza de las horas) y fuego (Noche en el Monte Pelado, Tocata y fuga en re menor). El jugador derrota a varios enemigos saltando sobre ellos o recogiendo burbujas mágicas que pueden usarse para disparar a los enemigos como proyectiles. En cada nivel, el jugador recoge una cierta cantidad de notas mágicas ocultas para que la canción vuelva a sonar.

Sega se inspiró para crear el juego en el éxito de Castle of Illusion Starring Mickey Mouse y en el 50.º aniversario de la película Fantasía de 1940. El desarrollo comenzó en enero de 1990.^[4]​ El productor de Sega, Scott Berfield, y Stephan L. Butler supervisaron el desarrollo de Infogrames para garantizar una adaptación fiel. El equipo de desarrollo estaba formado por seis personas sin experiencia en el desarrollo de juegos de consola.^[5]​

Con la presión de la fiebre navideña y el lanzamiento de Sonic the Hedgehog a mediados de año, el tiempo para desarrollar el juego era escaso. Era difícil replicar la calidad de la animación y la música de la película en la consola de 16 bits.^[5]​En mayo, Sega presentó Fantasía en la Consumer Electronics Show y pronto se exhibió en el lanzamiento de Tec Toy.^[6]​

Sin tiempo para ajustar la jugabilidad ni pulir los gráficos, el juego se lanzó para la temporada navideña. con criticas mayormente negativas

El lanzamiento de Fantasía fue recibido con quejas por parte de Roy E. Disney, quien le había prometido a su tío Walt que no se harían adaptaciones de Fantasía. Resultó que la licencia se había otorgado por error. Se detuvieron las ventas del juego, se destruyó cada una de las aproximadamente 5000 copias no vendidas y se eliminó toda la publicidad relacionada con el juego.^[5]​

El juego tuvo una mala recepción, y la revista MegaTech lo calificó como "una gran decepción. Mal diseñado, soso y frustrante, con muy poco atractivo".^[8]​Mean Machines afirmó que, "aunque al principio parecía impresionante con "sprites excelentes y fondos preciosos, la jugabilidad presenta graves defectos y varias características muy molestas que hacen que la acción sea frustrante".^[13]​ Los cuatro analistas de Mega Play dieron una reseña entre regular y por debajo de la media; elogiaron unánimemente los gráficos y las animaciones, pero también criticaron la jugabilidad por ser entrecortada, deficiente y torpe.^[12]​Mega Action le dio una puntuación general del 80% y elogió la animación de estilo dibujo animado, además de criticar la dificultad demasiado alta del juego. ^[10]​Console XS inicialmente elogió los gráficos como "asombrosos" y la animación y el desplazamiento como "magníficos". Criticaron el juego diciendo: "Este juego está lleno de mala detección de colisiones, puntos de reinicio frustrantes y una jugabilidad repetitiva. Muy, muy difícil".^[11]​ Los cuatro críticos de Electronic Gaming Monthly dieron reseñas promedio, elogiando los gráficos, la animación y la música del juego. Criticaron los controles y la jugabilidad, calificándolos de repetitivos, torpes e impredecibles, y afirmaron que Fantasia no está a la altura de Castle of Illusion.^[7]​

Mega colocó el juego en el puesto número 6 de su lista de los 10 peores juegos de Mega Drive de todos los tiempos.^[14]​