"Magic: Legends" to MMORPG osadzony w krainach multiwersum karcianki "Magic: the Gathering". Wcielisz się w nim w Przechodzącego (Planeswalker), który ma za zadanie ocalić wieloświat. Do wyboru masz pięć klas i w trakcie zabawy możesz dowolnie przełączać się pomiędzy wszystkimi pięcioma bohaterami. Akcja rozgrywa się przed tzw. War of the Spark – wojną, w czasie której starszy smok Nicol Bolas próbował przejąć kontrolę nad światem, zaś grupa Gatewatch starała się go powstrzymać. Wydarzenia przedstawione w "Magic: Legends" są kanoniczne.
Twórcy gry opublikowali nowe wideo, w którym omawiają poziomy trudności – Normalny, Trudny, Ekspert i Mistrz, a to dopiero początek stopniowania ciężkości rozgrywki. Wszyscy gracze zaczynają zabawę na poziomie Normalnym, a kolejne stopnie pojawią się po osiągnięciu odpowiedniego poziomu postaci. Wraz ze wzrostem zaawansowania rozgrywki zwiększy się moc przeciwników, a w każdej lokacji pojawią się różne umagicznienia. Będą się one rotowały co kilka tygodni i wpłyną na sposób przechodzenia gry. Przykładowo czar "Podpalenie" ("Burning") zadaje rozłożone w czasie obrażenia od ognia pobliskim postaciom, a "Ostateczna Eksplozja" ("Final Explosion") sprawia, że wrogowie eksplodują po zgonie.