In Legacy of the Beast besturen spelers de mascotte van de band, Eddie. Zijn ziel is in kleine stukjes opgebroken en verspreid. Spelers moeten door ruimte en tijd reizen in Eddie’s verschillende incarnaties en vechten tegen vijanden om zo stukjes van zijn ziel te vinden.
De game moet ergens in 2016 verschijnen voor iOS en Android-toestellen.