Главным героем игры будет Eddie - вымышленный талисман Iron Maiden, который будет путешествовать по мирам, созданным по артам альбомов группы. Неизвестная сила разбила душу Eddie на множество осколков, и его главная задача собрать их, путешествуя сквозь пространство и время. На своем пути он встретит множество необычных персонажей и посетит множество неизвестных ранее локаций.
Как саундтрек игра использует лучшие хиты Iron Maiden за все время ее существования, а также ранее неопубликованные записи, которые будут адаптированы под игру под руководством Стива Харриса.