На самом деле как начинать зависит от цели. Если просто раз в пару недель поиграть "на кухне" с девушкой, то достаточно только готовых колод (плейнсволкер деки, коммандер деки). Там обычно простые механики, купил и играешь. Да и правила можно самим внутри разбирать, как договоритесь как карта работает, так и будет. Но если все таки цель - игра в клубах на турнирчиках, то лучше начать с МТГА, чтобы понять правила, а потом уже переходить в реал.
Главное не иди сразу на турнир. Встретишь тир-1 дечку, тебя захейтят что ты правила не знаешь и все, больше играть в клубе не захочется. Если уж совсем хочется сразу идти играть, то в начале советую идти на игротеки, где объяснят правила, затем на FNM.