Quest Elemental Mage

Start game

Keep cards like Learn Draconic and Elemental Allies to prepare your mid game which is where the deck is the most efficient.

Mid game

Raid the Sky Temple is usually completed and can give you some assistance of your hand is low.

Mana Giant (usually played at around 5 mana or less if you were lucky with Magic Trick :) ) and Animated Avalanche provide you a lot of pressure, combined with Conjurer's Calling can give you the win condition.

Direct spells like Frostbolt or Fireball can be used either for controlling or finish your opponent.

Sorcerer's Apprentice usually combined with Evocation helps you finding a finish too.

Use Khadgar to trigger either Conjurer's Calling, Animated Avalanche or Learn Draconic quest.

This deck is really fun to play and offers a lot of flexibility.

Edit : deck v2

Removed : Raid the Sky Temple x1, Astromancer Solarian x1, Bloodmage Thalnos x1, Questing Explorer x2, Chenvaala x1, Polymorph x1.

Added : Khadgar x1, Ray of Frost x2, Arcane Amplifier x2, Arcane Intellect x2

Raid the Sky Temple and Astromancer Solarian are good but randomness appeared to be not so usefull in this deck.

Bloodmage Thalnos and Questing Explorer replaced by Arcane Intellect which helps trigerring Learn Draconic faster.

Chenvaala and Polymorph removed, too much circumstantial. Arcane Amplifier provides more benefits (elemental to trigger quest, direct damage or board control with the increased fireblast).