- Slumber of Azeroth and The Great Flood are two examples of the Story spells this expansion. While the other Stories won't necessary be that Control-oriented, these two are a pretty good example of these spells since they required clever deck building to take advantage of their extremely powerful reward or consistently have time to finish the Story in the first place.
Pre Release Legendary:

Death Knight
Story Card:





Archetype: Deathrattle "Egg" (Canopic Jars) Death Knight, with Triple Blood and Triple Unholy DK mixed in
Inspiration: Egyptian Mythology, especially the story about the resurrection of Osiris (Ra, who is the inspiration of Rajh, is Osiris's son)
The rest of the set:
Demon Hunter
Story card:






Archetype: Big Demon Demon Hunter
Inspiration: Chinese Mythology, especially myths and stories about Demons
The rest of the set:
Druid
Story cards:

Archetype: Late game / Control druid, "Choose One" Druid
Inspiration: Greek mythology, especially the myth of Persephone, Hades and Demeter
The rest of the set:
Hunter
Story cards:

Archetype: Mid / Late Game Beast Hunter
Inspiration: Biblical myth of Noah's Ark, the fairy tale Goldilocks and Three Little Pigs
The rest of the set:
Mage
Story Cards:


Archetype: Control / Freeze Mage
Inspiration: The fairy tale Snow White and the Snow Queen
The rest of the set:
Paladin
Story Cards:

King Arthur cards:


Arthur,
Archetype: Control Paladin, Silver Hand Paladin
Inspiration: Arthurian myths, Wise Consort is based on Guinevere from Arthurian legend, Enlightened Paladin is based on Shanzang from Journey to the West.
The rest of the set:
Priest
Story Cards:





Inspiration: The fairy tale Cinderella, Sleeping Beauty, Snow White, Beauty and the Beast, Echoing Dryad is based on the Greek mythological nymph Echo, The Frog Prince
Archetype: Overheal Zoo Priest, Combo Shadow Priest
The rest of the set:
Rogue
Story cards:


With the Arabian theme, the Rogue will also include the Wish cycle: A 3 cards cycle that are 3 mana that will cast itself again at Legacy (3), representing the 3 wishes of the One Thousand and One Night fairy tales.



Archetype: Heavy cycle control Rogue / Coin Rogue
Inspiration: One Thousand and One Night fairy tale collection
The rest of the set:
Shaman
Story Card:

Archetype: Menagerie Mid Range / Control Shaman
Inspiration: Greek mythology, tooth fairy folklore, Hawaiian mythology, Japanese Mythology, especially the Momotaro myth
The rest of the set:
Warlock
Story:


Archetype: Control / Combo Warlock
Inspiration: Witchcraft mythology, Baba Yaga myth
The rest of the cards:
Warrior
Story cards:


Archetype: Control Armor Warrior:
Inspiration: Norse mythology, Greek mythology
The rest of the set:
Neutral
Legendary (5 cards)
Inspiration: Echidna is based on the monster Echidna from Greek mythology, The Monkey King is based on Son Wukong from Chinese folk tales.
Epic (5 cards)
Inspiration: Frosty Rival is based on the legendary rivalry of Pele and Poli'ahu, Greedy Enchantress is based on Morgan le Fay from Arthurian legend, Deceived Siren is based on the fairy tale the Little Mermaid.
Rare (5 cards)
Common (20 cards)
Inspiration:
Show Spoiler
- Unfriendly Amalgam is based on the character the Beast from Beauty and the Beast,
- Princess of Silence is based on the Turkey fairy tale the Silent Princess,
- Gluttonous Felboar and Corrupted Sand Elemental are based on the character Zhu Bajie / Pigsy and Sha Wujing from Journey to the West,
- Grizzled Mage is based on the character Merlin from Arthurian Legend,
- Bloody Spirit is based on the legend of Bloody Mary.
- The "Merry" cards and Despot Sheriff are based on Robin Hood legend (Merry Maiden - Maid Marian, Merry Friar - Friar Tuck, Merry Lieutenant - Little John, Despot Sheriff - Sheriff of Nottingham