Britų metalo legendos "Iron Maiden" originaliai reklamuoją savo būsimą albumą „The Final Frontier“. Grupė gerbėjams pristato internetinį žaidimą tuo pačiu pavadinimu, kaip ir pasirodysiantis albumas.
Žaidimo veiksmas vyksta kosmose, kur "Iron Maiden" skrenda į savo pirmąjį "intergalaktinį" koncertą. Jiems kelią pastoja kosmoso piratai; grupei pavyksta pabėgti, tačiau jų krovininis kosminis laivas su aparatūra sunaikinamas ir instrumentai su įranga koncertui išbarstoma po visatą. Kadangi be instrumentų ir aparatūros "Iron Maiden" negali surengti koncerto, į pagalbą jiems atskuba grupės personažas Eddie The Head, kuris ne tik ketina surasti galaktikoje išsibarsčiusią aparatūrą, bet ir atkeršyti kosmoso piratams.