20.000 anni nel futuro, l'umanità ha costruito un gigantesco supercomputer chiamato DARK per governare il pianeta. Per centinaia di anni, DARK ha governato con saggezza e giustizia. Ma ora è successo l'impensabile: DARK è in avaria, e l'umanità è nelle grinfie di un tiranno spietato. DARK ha costruito una flotta di navi da guerra robotiche per pattugliare i cieli, e ha creato un esercito di mostri mutanti per sorvegliare le basi sotterranee da cui ora terrorizza l'umanità. Cullati da centinaia di anni di pace, gli abitanti della Terra sono indifesi contro i seguaci di DARK. Ma due giovani coraggiosi, seguendo una leggenda antica della mitologia greca, hanno ideato ali meccaniche per portarli in volo alla ricerca della fortezza nascosta di DARK. Armati delle ultime armi e dei missili rimasti, provenienti da un arsenale in rovina, dovete volarli attraverso i continenti e gli oceani per cercare e distruggere quel colosso crudele! Navi da guerra robotiche e mine galleggianti sono una minaccia costante. E dovete fare attenzione a Giant Head, una grottesca faccia di pietra che custodisce l'ingresso di ciascuna delle basi sotterranee di DARK. Se vi avvicinate troppo alla sua bocca spalancata, verrete risucchiati nelle profondità, dove strani mostri mutanti si aggirano per i corridoi. Se fallisci, l'umanità è perduta. Alzatevi in volo, Legendary Soldiers!