Oprawa trasy Scena wykorzystywana na trasie przypominała średniowieczną warownię, zwieńczoną po obu stronach wybiegów dwoma kilkumetrowymi basztami, we wnętrzu których ukryto posągi przedstawiające personifikacje śmierci, znane z ilustracji okładkowej płyty („The Grim Reaper”). Pomiędzy basztami, w głębi estrady widniała okratowana brama do twierdzy, wyeksponowana w trakcie pierwszego utworu koncertu. Platforma sceny została pokryta tworzywem z reprodukcją czerwono - białej planszy z wpisaną wewnątrz, dwunastoramienną gwiazdą, identyczną, jaka zdobiła dolną część ilustracji albumu Dance of Death oraz wnętrze pudełka płyty CD.
Tournee przeszło do historii ze względu na intensywne wykorzystanie para-teatralnych rekwizytów. Bruce Dickinson rozpoczynał utwór „Dance of Death” siedząc na tronie, po lewej stronie podium sceny. Wykorzystywał również pelerynę, a nawet dwie maski weneckie. „Paschendale” otwierały odgłosy rodem z pola bitwy, nawiązujące do Pierwszej Wojny Światowej. Członkowie ekipy technicznej, przebrani w mundury z epoki, instalowali wokół wybiegów sceny transzeje i rozkładali obok nich fantomy martwych żołnierzy, w tym czasie Bruce Dickinson recytował strofy „Anthem for Doomed Youth” Wilfreda Owena. Bruce wykonywał wspomniany utwór, przebrany w mundur i hełm pruskiego żołnierza.