A severe storm rolled through southern Manitoba, taking down numerous trees, flooding roads and leaving thousands without power.