I am new to Magic and this type of game and this achievement is a "gimmie"
It's very easy to get in your first battle, which is more of a tutorial on how to play the game. Keep adding land every move and use "attack with all" option every turn. You'll defeat your enemy in less than 5 minutes, and less than 5 turns.