"Windaria" was first distributed in Japan to home video by Victor Entertainment. The eventual laserdisc release contained a trailer, a pilot film (in which characters are colored differently than the final version), and a second audio track. Victor released "Windaria" on DVD in Japan on December 16, 2000. This release forgoes the laserdisc extras but includes a director interview on the insert. Atlus reissued the film on DVD on March 25, 2005. Streamline Pictures released the English version, titled "Windaria", on North American VHS between 1992 and 1993. A laserdisc version was planned by Image Entertainment yet never distributed. ADV Films re-released the English version, as "Once Upon a Time", on DVD on March 23, 2004. The uncut Japanese version has never been officially released in this region.