'Flight 666' acompanha a primeira parte da turnê mundial do Iron Maiden, 'Somewhere Back In Time', que os levou a percorrer 70 mil quilômetros ao redor de cinco continentes, totalizando 23 apresentações em apenas 45 dias. Tudo isto a bordo do avião customizado da banda, o Boeing 757 'Ed Force One', que, além de transportar toda a equipe e inúmeros equipamentos de palco, é pilotado por ninguém mais ninguém menos do que o vocalista Bruce Dickinson. O filme registra de perto os bastidores da turnê – foi a primeira vez que o Iron Maiden concedeu acesso irrestrito a uma equipe filmagem - além de mostrar tomadas excepcionais de diversas de suas apresentações.