Svět a veškeré dění ve vzdálené budoucnosti je řízen superpočítačem nazývaným Dark, jehož primárním cílem je dopomoci lidstvu stavu ke osvícení. Jak by se dalo očekávat, počítač se obrátí proti svým stvořitelům a vyhlašuje vyhlazovací válku lidské rase. Proti jeho armádě se však nešikují pozemští stíhací piloti. To bůh války Ares vypravuje dvojici bojovníků obdarovaných Křídly lásky a odvahy v naději, že se jim podaří proniknout přes obranu počítače, vyřadit jej z provozu mohutným výbuchem a zachránit tak život na planetě.

Akční arkáda, v níž dochází ke střetu technologií vzdálené budoucnosti s mytologiemi starověkých Egypťanů a Řeků. Legendary Wings je určena pro jednoho nebo dva hráče, kteří v úloze ikarovsky okřídlených a spíše anděly připomínajících hrdinů bojují proti armádě šíleného superpočítače. Hra obsahuje pětici oblastí, rozdělených menších celků s odlišnou hratelností. Každá úroveň začíná vertikálně scrollovací top-down fází, která sleduje vaši postavu letící nad úrovní povrchu a proti ní útočící protivníky. Následující části jsou z boku nahlížené úrovně s horizontálním posouváním, v nichž se pohybujete spíše v kryptách a starověkých katakombách. Každá fáze představuje různé typy zbraní s možností jejich vylepšování a několik druhů power-upů.