Играта ще ви потопи в мултивселената на Magic: The Gathering, кедето ще се изправите срещу древна заплаха. Действието на Magic: Legends се развива в пет отделни региона. Всеки регион се характеризира със собствена история.
Вулканичният остров Шив (Shiv) се обитава гоблини, огрета и дракони. Народът на града-държава Беналия (Benalia) е във война със сектата над Кабал и техните демони. Джунглите на Тазийм (Tazeem) са дом на елфи и множество диви създания. Академията Толария (Tolaria) е пълна с обучаващи се магьосници. Жителите на Гавони (Gavony) са непрестанно атакувани от върколаци и немъртви. Играта е дело на разработчиците от Cryptic Studios, издатели са Perfect World Games.