Although the story was originally conceived for the production of an anime, Windaria first appeared as a novel titled Douwa Meita Senshi Windaria four months prior to the movie's release. As stated in the postscript, the author believed this reading would further entice people to watch the film. The movie was broadcasted several times on Yomiuri TV's Anime Daisuki! program. An English version was

Although the story was originally conceived for the production of an anime, Windaria first appeared as a novel titled Douwa Meita Senshi Windaria four months prior to the movie's release. As stated in the postscript, the author believed this reading would further entice people to watch the film. The movie was broadcasted several times on Yomiuri TV's Anime Daisuki! program. An English version was made available under the title Once Upon a Time by Harmony Gold in 1987. However, in order to make it suitable for a younger audience, major changes were made: the exclusion of some nudity and violent scenes, modification of the script, new character names, and added narration. In Japan, Windaria was initially distributed to home video by Victor Entertainment, which later released it on DVD on December 16, 2000. In the US, it was made available on VHS as Windaria by Streamline Pictures on August 1, 1993, and on DVD as Once Upon a Time by ADV Films on March 16, 2004. Additionally, a video game adaptation titled Dungeon of Windaria was released in Japan by Nintendo on May 15, 2008.