What cards are you talking about? If you mean the ones from the DB/Necropolis packs, then no, you don't need to complete anything; they are immediately available. Story missions, if I'm not mistaken, only give you cards from the base set – two per class. And you can also farm some gold.