Yeah. That's kinda Iron Maiden's calling card ever since the Number of the Beast came out. But they've really leaned into it ever since Bruce Dickinson returned to the group in the late 90s.
Though...Book of Souls was a big double concept album that kinda...flopped for a lot of IM fans because...well...they continued in the vein of Prog Rock instead of Heavy Metal, even though it was hyped as a big return to form.
At least for me personally, I think White Wizzard's album Infernal Overdrive is more Iron Maiden than Iron Maiden is now. It has both double barrels of story driven songs, and incredible Iron Maiden style progressive Heavy Metal. Songs like Chasing the Dragon, Pretty May, and Voyage of the Wolf Raiders are all epic tracks.
(Of course, none of this is intended to diss Iron Maiden. Their contribution to Metal and Rock is undeniable, and they're most certainly Metal gods.)