El juego no tiene Exodia the Forbidden One ni ninguna de sus piezas como cartas jugables. Exodia es un personaje popular del anime y manga *Yu-Gi-Oh!*, pero no se introdujo en el juego de cartas oficial hasta el set *Legend of Blue-Eyes White Dragon*, que salió después de *Reshef of Destruction*.
El juego se centra en las Cartas de Dios egipcio (Slifer the Sky Dragon, Ra the Mighty y Obelisk the Tormentor), que son los principales antagonistas en la historia de *Reshef of Destruction*.