Cosmic fireworks from a new gamma-ray binary