na-adjective
Describes something as having the quality of magic, often used figuratively for something extraordinary or enchanting.
その景色は魔法的な美しさだった。
The scenery had a magical beauty.
彼の演奏は魔法的で、観客を魅了した。
His performance was magical and captivated the audience.
不思議 means 'mysterious' or 'wondrous', often without the supernatural connotation that 魔法的 carries.
Compound of 魔法 (まほう, 'magic') + 的 (てき, '-like, -ical'), forming an adjectival noun meaning 'magical'.