Сюжет строится вокруг долгого и извилистого пути музыкантов из восточного Лондона, который начался еще в середине семидесятых. Сначала показывают тесные репетиционные базы и выступления в пабах перед парой десятков человек, где Стив Харрис пытается собрать единомышленников и удержать состав, который постоянно меняется. Камера фиксирует архивные кадры, перемежающиеся с современными рассказами участников о том, как они записывали первые пластинки и искали свой звук. Видно, как постепенно масштаб площадок растет, появляются декорации с чудовищем Эдди, который со временем превращается из простой маски на заднем плане в полноценного участника шоу. Много времени уделено именно внутренним переменам в коллективе, когда на смену одним вокалистам приходят другие, и как это меняет восприятие их музыки фанатами. Ближе к середине повествование переходит на мировые стадионы, где логистика туров превращается в сложнейший процесс с собственным самолетом. На экране мелькают кадры из разных стран, подчеркивающие, что группу везде встречают одинаково преданно. В фильме также появляются анимированные вставки с маскотом, которые разбавляют документальную хронику. Все это выглядит как попытка проследить, как на протяжении пятидесяти лет сохраняется связь между музыкантами и их аудиторией, несмотря на смены моды в индустрии. Заканчивается все кадрами с последних масштабных выступлений, где уже немолодые участники продолжают выдавать ту же энергию, что и в начале карьеры.
