We Are Magic (Extended Version)