Hundreds of protesters stormed the Swedish embassy in Baghdad in the early hours of Thursday morning and set it on fire, a source familiar with the matter and a Reuters witness said.