Standard edition CD and MD1. "The Number of the Beast" The Number of the Beast (1982)
2. "Can I Play with Madness" Seventh Son of a Seventh Son (1988) 3:31
3. "Fear of the Dark (Live)" A Real Live One (1993), originally from Fear of the Dark (1992)
4. "Run to the Hills" The Number of the Beast (1982)
5. "Bring Your Daughter... to the Slaughter" No Prayer for the Dying (1990)
6. "The Evil That Men Do" Seventh Son of a Seventh Son (1988)
7. "Aces High" Harris Powerslave (1984)
8. "Be Quick or Be Dead" Fear of the Dark (1992)
9. "2 Minutes to Midnight" Powerslave (1984)
10. "Man on the Edge" The X Factor (1995)
11. "Virus"
12. "Running Free (Live)" Live After Death (1985), originally from Iron Maiden (1980)
13. "Wasted Years" Somewhere in Time (1986)
14. "The Clairvoyant" Seventh Son of a Seventh Son (1988)
15. "The Trooper" Piece of Mind (1983)
16. "Hallowed Be Thy Name" The Number of the Beast (1982) Limited edition CDDisc One1. "Virus"
2. "Sign of the Cross" The X Factor (1995)
3. "Man on the Edge" The X Factor (1995)
4. "Afraid to Shoot Strangers (Live)" New version, originally from Fear of the Dark (1992)
5. "Be Quick or Be Dead" Fear of the Dark (1992)
6. "Fear of the Dark (Live)" A Real Live One (1993), originally from Fear of the Dark (1992)
7. "Bring Your Daughter... to the Slaughter" No Prayer for the Dying (1990)
8. "Holy Smoke" No Prayer for the Dying (1990)
9. "The Clairvoyant" Seventh Son of a Seventh Son (1988)
10. "Can I Play With Madness" Seventh Son of a Seventh Son (1988)
11. "The Evil That Men Do" Seventh Son of a Seventh Son (1988)
12. "Heaven Can Wait" Somewhere in Time (1986)
13. "Wasted Years" Somewhere in Time (1986) Disc Two1. "Rime of the Ancient Mariner (Live)" Live After Death (1985), originally from Powerslave (1984) 13:10
2. "Running Free (Live)" Live After Death (1985), originally from Iron Maiden (1980) 3:25
3. "2 Minutes to Midnight" Powerslave (1984) 6:04
4. "Aces High" Powerslave (1984) 4:31
5. "Where Eagles Dare" Piece of Mind (1983) 6:10
6. "The Trooper" Piece of Mind (1983) 4:11
7. "The Number of the Beast" The Number of the Beast (1982) 4:49
8. "Run to the Hills" The Number of the Beast (1982) 3:50
9. "Hallowed Be Thy Name" The Number of the Beast (1982) 7:10
10. "Wrathchild" Killers (1981)
11. "Phantom of the Opera" Iron Maiden (1980)
12. "Sanctuary" Iron Maiden (1980)
13. "Strange World" Previously unreleased outtake from The Soundhouse Tapes (1979)
14. "Iron Maiden" The Soundhouse Tapes (1979)