My husband also does MtG so I’ll probably need to learn that too.

You and your husband might really enjoy Dominion and its many expansions. It's sort of like a game of Magic, but you're building your deck as you go.

The cards are pretty, but I still don’t know where you get the mana…

Mana comes from lands; there's usually one at the end of every booster pack. On your turn, you can play one land card for free, so your ability to cast spells grows as the game progresses. Different colors of land give you different colors of mana. Of course, because it's Magic, it gets crazy pretty quickly: there's two-color lands, three-color lands, lands that turn mana into a different color, lands that you can use to get abilities, lands that turn into monsters, monsters that act like land...

My wife and I play Commander (popular variant with special rules and more randomness) and the pre-constructed decks that come out for every set are pretty solid. You get everything you need to play, and you can swap cards out if you want.