They really won.

Literal

They [topic-は] truly won [explanatory-のです].

ほんとうに means 'truly, really.' ~のです adds explanatory emphasis, as if asserting this against doubt.