00:00 - Battle 1: Josu the Cursed
12:31 - Battle 2: Hermit Witch
22:44 - Battle 3: Archangel
42:29 - Battle 4: Raven Man
52:44 - Battle 5: Contract from Below (Griselbrand)
1:17:28 - Final Cinematic
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.
This walkthrough was recorded after Battle for Zendikar update.