European stocks fell Monday, under pressure as the euro hit its highest level against the dollar in more than two years, as energy shares suffered after a hurricane knocked out refineries in Texas.