LEGO part 3039 black with red sticker
After cross-referencing Part 3039 with the crystal piece shown on the sticker, Part 52, in each shade of green, I found it: Clash of the Heroes from the Batman vs. Superman sets. The sticker itself is sheet 76044stk01b.