Ils vont au cimetière, comme c'est le cas si la créature quitte le jeu d'une autre manière. Dans le livre de règles de base :
Certains enchantements sont des Auras. Une Aura entre sur le champ de bataille attachée à un permanent et affecte ce permanent tant qu'il est sur le champ de bataille. Si le permanent enchanté quitte le champ de bataille, l'Aura est mise dans le cimetière de son propriétaire.
Donc : la créature disparaît, l'aura meurt, tout simplement, que la créature ait été détruite, exilée, renvoyée dans la main de son propriétaire ou replacée dans la bibliothèque de son propriétaire.
Ou si vous préférez les détails des règles complètes :
303.4c Si une Aura enchante un objet ou un joueur illégal au sens de sa capacité d'enchantement et des autres effets applicables, si l'objet auquel elle était attachée n'existe plus, ou si le joueur auquel elle était attachée a quitté le jeu, l'Aura est mise au cimetière de son propriétaire. (Il s'agit d'une action basée sur l'état, voir la règle 704).
La principale exception est que si l'enchantement se trouve être une créature enchantée avec l'effusion (par exemple, si vous avez attaché un Eidolon maléfique à votre créature), elle cesse d'être une Aura et devient une créature.