Throughout the journey, the player explores and search for items and power-ups to increase Lucia's attributes, while fighting enemies and defeating bosses.

The Wing of Madoola was designed by Kenji Sada, being his first project at Sunsoft after joining the company in 1986, and developed over the course of six months.

[1][4][6][7] These items and power-ups include boots which augment her overall speed and jumping abilities, swords to increase attack strength, health jars, and spell books.

[3] Enemies inflict large amounts of damage, and many continue to attack Lucia with multiple consecutive hits.

Kazuyuki Sugiura, who worked on the Famicom port of Fantasy Zone, and "Kiritan" Simomura were responsible for the map design and graphics respectively.

[9] Artist Kenji "Moriken" Mori, who had previously worked on Tōkaidō Gojūsan-tsugi and Dead Zone (1986), acted as the game's character designer.

Sada did not have a specific reason for choosing making a woman the protagonist, but felt the decision gave the game character.

[2][18][19] Developed by Kenji Sada, it introduced changes that adapted the game for the arcade format, such as a health counter which slowly runs down.

[12][29] In 2019, the company City Connection announced that the game will be included alongside several other Sunsoft titles as part of the third compilation in the Rom Cassette Collection series.

[30] In 2023, Sunsoft launched a crowdfunding campaign via the Japanese website Camp-Fire for Nintendo Switch and PC ports of the game, as well as Tōkaidō Gojūsan-tsugi and Ripple Island.

[1] The players could send the password to Sunsoft in exchange for a cassette tape, which contained two arranged tracks from The Wing of Madoola and Dead Zone (1986) respectively.

[1][35] The game received a manga adaptation published as part of Tokuma Shoten's Wanpaku Comic magazine on January 20, 1987, written and illustrated by Yū Minazuki.

[20][40] The Wing of Madoola received an album containing the original soundtrack and other Famicom titles, distributed in Japan by Scitron in 2004.

[41] The game's soundtrack was replicated along with the arranged track as part of a three-disc compilation album titled Rom Cassette Disc In Sunsoft, distributed under City Connection's Clarice Disk label on June 29, 2011.

[51] USgamer's Jeremy Parish labelled Wing of Madoola as one of the best import titles for the 3DS Virtual Console, calling it a decent second-rate Famicom game.

[20][54][55][56][57] Lucia appeared in other titles such as Barcode World (1992), Shanghai Musume: Mahjong Girls (2011) for Android and iOS devices, and as a Symbol Art in Phantasy Star Online 2 (2012).

[1][58][59] In 2009, an adventure game starring Lucia titled Ma○oolaEX was released for PC on the Japanese doujinshi site DLsite by Kenji Mori under his circle name M's Cafe.

[1][62] In 2010, a doujin CD containing music from the game and Ma○oolaEX was distributed by the group Mackerel Sky at Comiket, featuring a cover illustrated by Mori.