Crystals & Magic (Extended Version)