A new and distinct cultivar of Aster plant named ‘MYSTERY LADY MAGGIE’, characterized by its upright and somewhat outwardly spreading plant habit, dark green foliage, freely flowering habit, decorative-type inflorescences with purple colored ray florets, and few disk florets (i.e., “double” capitulae.)