Målet i spillet er å redde Iron Maidens maskot, Eddie, fra fengsel, mens man «reiser» gjennom landskap som gjenspeiler de forskjellige albumene bandet har gitt ut.
Spillet blir levert på tre CD-plater; den første inneholder 14 låter, den andre inneholder 6 låter og installasjonsprogrammet for spillet, mens den tredje inneholder selve spillet. Lydsporet består av de 20 mest populære låtene av bandet, som ble stemt frem av Iron Maiden-tilhengere på bandets offisielle hjemmeside.
