Dansklaget med fyra svenskor i laget hämtade upp både 11-16 och 22-24 en bit in i den andra halvleken av Champions League-premiären.
– Vi fortsatte att tro på oss själva när vi låg under och det här visar att vi kan slå de flesta lagen när vi klarar av att slå favoriten Brest, säger den stolte tränaren Claus Mogensen till Viaplay.
Isabelle Gulldén gjorde bara ett mål och lämnade planen med tom blick. Hon liksom målvakten Filippa Idéhn kramade om de svenska spelarna lite extra när de tackade för matchen.
Övriga lag i grupp B är Rostov-Don och Sävehof.