The video shows players summoning cards on a grid-based tactical map for two-player battles.
Mojang also revealed that the game is approaching its final alpha stage of development. Once the alpha build is stable, Mojang will open the game to pre-orders, which will include the updated public beta version.
The beta will include multiplayer matches, matches against computer opponents and a deck builder featuring over 100 cards. The beta pre-order will be available at a discounted price along with unspecified "added benefits" for pre-order users.
Mojang will continue to work on the single-player story campaign while Scrolls is in beta. Like the company's past success with Minecraft, Mojang will also be accepting feedback from players to help guide the game's development, balance and features.
The company's other game Minecraft continues to sell well, reaching six million copies sold on PC, while the Xbox Live Arcade version achieved one million sales in only five days.
A release date for the Scrolls beta pre-order has not been set.