magical (adj.)
1550s, from magic (n.) + -al (1). Related: Magically.