I think this is a solid idea. The game desperately needs a mode of play that isn't just battling bots in bronze or getting stomped by guys with 100,000+ card power in novice tournaments for new players.
Some people just like PvE too rather than facing another player. A Good PvE campaign would go a long way to making the game more multi-dimensional.