Koncept Legacy Of the Beast World Tour byl inspirován mobilní hrou Iron Maiden a stejnojmennou komiksovou knihou. Proto bude scéna obsahovat řadu různých, ale vzájemně propojených „světů“. Na koncertech zazní především skladby z osmdesátých let s několika překvapeními z pozdějších alb, která dodají koncertům na rozmanitosti.
„Jak naši fanoušci dobře vědí, od doby, kdy se na počátku milénia Bruce Dickinson a Adrian Smith znovu připojili k Iron Maiden, přistupujeme k jednotlivým turné v určitém cyklu – střídáme turné k novým albům s turné History/Hits,“ vysvětluje manažer kapely Rod Smallwood. „Tenhle systém dává skupině příležitost hrát jak novýmateriál, tak i starší hity, o kterých víme, že je fanoušci vždy rádi slyší.“
Naposledy u nás Iron Maiden hráli v Edenu v loni v červenci, tehdy šlo právě o koncert k aktuální desce The Book of Souls. Na letňanském letišti proto dojde naopak na hity.