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.