Bien que l'histoire ait été initialement conçue pour la production d'un anime, Windaria est d'abord apparu sous forme de roman intitulé Douwa Meita Senshi Windaria quatre mois avant la sortie du film. Comme indiqué dans la postface, l'auteur estimait que cette lecture inciterait davantage de personnes à regarder le film. Le long métrage a été diffusé plusieurs fois dans l'émission Anime Daisuki! d

Bien que l'histoire ait été initialement conçue pour la production d'un anime, Windaria est d'abord apparu sous forme de roman intitulé Douwa Meita Senshi Windaria quatre mois avant la sortie du film. Comme indiqué dans la postface, l'auteur estimait que cette lecture inciterait davantage de personnes à regarder le film. Le long métrage a été diffusé plusieurs fois dans l'émission Anime Daisuki! de Yomiuri TV. Une version anglaise a été mise à disposition sous le titre Once Upon a Time par Harmony Gold en 1987. Cependant, afin de le rendre adapté à un public plus jeune, des changements majeurs ont été apportés : exclusion de certaines scènes de nudité et de violence, modification du scénario, nouveaux noms de personnages et ajout d'une narration. Au Japon, Windaria a d'abord été distribué en vidéo par Victor Entertainment, qui l'a ensuite ressorti en DVD le 16 décembre 2000. Aux États-Unis, il a été disponible en VHS sous le titre Windaria par Streamline Pictures le 1er août 1993, et en DVD sous le titre Once Upon a Time par ADV Films le 16 mars 2004. De plus, une adaptation en jeu vidéo intitulée Dungeon of Windaria est sortie au Japon par Nintendo le 15 mai 2008.