Police have described it as a "heinous, heinous crime".