00:00 - Battle 1: Werewolves
14:09 - Battle 2: Vampires
31:03 - Battle 3: Ghoulcallers
40:48 - Battle 4: Thraben's Townspeople
56:15 - Battle 5: Archangel Avacyn
1:22:32 - Battle 6: Archangel Avacyn 2 (vs. Sorin Markov)
Tips: These campaign battles could range from super easy to super frustrating depending on your starting hand. You may restart each round until your opponent has less than 7 cards in its starting hand, thus giving you an easy win. I tried to keep the game fair and avoid obvious advantage / disadvantage scenarios.
Story mode decks are pre-set and contain many cards not available in multiplayer / random battles.
Shadows Over Innistrad would be the easiest campaign I've encountered so far. First four battles are a cakewalk. I had to repeat many of them just try not to win so easily. Final two battles could be more complicated but you do have some overpowered Planeswalkers which demolish anything CPU can throw at you.