Werder Bremen turned on the style to grab its first victory of the new Bundesliga season, thrashing a still winless Mainz 4-0.