É de graça sim Provs.
O jogo é jogado pelo Magic Workstation. O Site oficial é:
http://www.magicworkstation.com/Tu faz o download do programa na
área de downloads, instala, depois vai precisar pegar a database com as cartas
aqui (Em MTG Card Database) e instalar também.
Feito isso, dentro do programa você deve montar seu(s) deck(s), e para jogar online você vai na aba "Game", aí em "Connect to Opponent". Vai abrir uma janelinha para se conectar ao "mwsplay.net". É só dar um "Call", e você vai entrar no Host com os jogadores disponíveis. Você pode entrar em qualquer jogo que esteja com o botão de "Join" (observando as exigências de formato de quem criou o jogo), ou criar seu jogo em "Create Game" e epserar alguém entrar.
Geralmente eu uso isso pra jogar com meus colegas. Crio um jogo com o título "Fulano only", e espero ele aparecer. Aí é só aceitar e boas.
Mas sempre dá pra encontrar gente on pra jogar. O negócio é só ter os decks nos formatos pedidos (Extended, T1, etc.)
Qualquer dúvida, pede aí.