Sortie en Juin 1998, Exode comportait 143 Cartes (44 Rares, 44 Uncos, 55 Communes). Imprimées à 180 million d'exemplaires en Bord Noir et symbolisée par un pont, désormais les symbole de rareté apparaissent sur les cartes (Noir pour les communes, argent pour les uncos et or pour les rares). Cette extension était vendue en boosters de 15 cartes (1 rare, 3 uncos, 11 communes) par boite de 36 et en starters Pré-construits de 60 cartes (4 différents).
Les Cartes Connues sont Cauchemar récurrent, Survie du plus apte et Haine
Avec Exode, apparaissent les premiers changements significatifs dans l'apparence des cartes. Au début de Magic, Wizards cherchait à cacher la rareté des cartes, et ne publiait aucune liste de cartes. Cela n'a pas duré longtemps, et Wizards s'est mis à publier des listes avec la rareté de chaque carte. Pour Exode et les extensions suivantes, ils ont décidé de porter l'information de la rareté directement sur la carte. Les communes ont gardé le symbole noir, le symbole des uncos est devenu argent, et celui des rares : or. Un autre changement a été effectué : le nom de l'illustrateur et la ligne de copyright en bas de la carte ont été centrés, et wizard a également numéroté les cartes. Par exemple, sur la carte Livre de sorts, on trouve l'indication 138/143. Ceci est fait pour aider les collectionneurs. Quatre autres decks préconstruits ont été mis en vente. Leur popularité était grande, et il y avait une forte demande, mais wizards à décidé de ne pas en imprimer en grande quantité, car les rares contenues dans ces decks se seraient trouvées dévalorisées, déjà que du fait de leur présence dans ces decks, elles se sont trouvées être plus 'communes' que les autres rares. Les développeurs ont ajouté une autre série de sorts avec le rappel, mais avec une nuance toutefois, par rapport à ceux de l'extension tempête : la plupart de ces coûts de rappel n'étaient pas en mana, mais par exemple en sacrifice. Le nouveau thème d'exode était des créatures et enchantements dont on ne peut se servir que si on a moins, par exemple de points de vie ou de créatures, que l'adversaire. Chaque couleur s'est vu attribuer un serment (enchantement) et 1 gardien (créature) sur ce principe. L'histoire d'Exode achève le cycle de Rajh.