First quarter profit at Bebe Stores has fallen 25.4% to $15.4m from $20.4m in the same period last year, with the retailer blaming lower margins for the decline.