By the mid/late '80s, Iron Maiden was unquestionably one of the biggest heavy metal bands on the planet - regularly headlining arenas/stadiums, each new album rocketing up the charts, and t-shirts sporting their ghastly mascot (Eddie) were one of the most popular fashion statements by metalheads. But by this point of their career, most of the band members were different than the ones that appeared on their classic 1980 self-titled debut album, while musically, they had transformed from a raw "punk metal" sound to a more refined "prog metal" approach.

'Iron Maiden: '80 '81' focuses solely on the early era of the band. Interviews include Paul Di'Anno (Iron Maiden singer, 1978-1981), Dennis Stratton (Iron Maiden guitarist, 1979-1980), Wil Malone ('Iron Maiden' producer), Biff Byford (Saxon singer), Udo Dirkschneider (former Accept singer), Kim McAuliffe (Girlschool singer/guitarist), Brian Tatler (Diamond Head guitarist), Lips (Anvil singer/guitarist), Scott Ian (Anthrax guitarist), Charlie Benante (Anthrax drummer), David Ellefson (Megadeth bassist), Dave Lombardo (former Slayer drummer), Mike Portnoy (former Dream Theater drummer), Richard Christy (Death and Iced Earth drummer), Doro (Doro singer), Glenn Tipton (Judas Priest guitarist), Pete Way (former UFO bassist), and Eddie Trunk ('That Metal Show' co-host, radio DJ), among many others.