Aunque la historia fue concebida originalmente para la producción de un anime, Windaria apareció por primera vez como una novela titulada *Douwa Meita Senshi Windaria* cuatro meses antes del estreno de la película. Como se indica en el epílogo, el autor creía que esta lectura incitaría aún más a la gente a ver la película. La película se transmitió varias veces en el programa *Anime Daisuki!* de Y

Aunque la historia fue concebida originalmente para la producción de un anime, Windaria apareció por primera vez como una novela titulada *Douwa Meita Senshi Windaria* cuatro meses antes del estreno de la película. Como se indica en el epílogo, el autor creía que esta lectura incitaría aún más a la gente a ver la película. La película se transmitió varias veces en el programa *Anime Daisuki!* de Yomiuri TV. Una versión en inglés estuvo disponible bajo el título *Once Upon a Time* por Harmony Gold en 1987. Sin embargo, para hacerla adecuada para un público más joven, se realizaron cambios importantes: la exclusión de algunas escenas de desnudez y violencia, la modificación del guion, nuevos nombres de personajes y la adición de narración. En Japón, Windaria fue distribuida inicialmente en video doméstico por Victor Entertainment, que posteriormente la lanzó en DVD el 16 de diciembre de 2000. En EE. UU., estuvo disponible en VHS como *Windaria* por Streamline Pictures el 1 de agosto de 1993, y en DVD como *Once Upon a Time* por ADV Films el 16 de marzo de 2004. Adicionalmente, una adaptación de videojuego titulada *Dungeon of Windaria* fue lanzada en Japón por Nintendo el 15 de mayo de 2008.