La historia trata en que los jugadores de la banda deben salvar al Semidios del Rock y recuperar su Guitarra, el debe ser liberado de su prisión, ya que perdió la batalla contra La Bestia.5 Al final, al liberarlo, los jugadores tocarán las canciones de Megadeth mientras el dios del Rock lucha contra La Bestia en una épica batalla, esta termina con "Sudden Death".