Improving sales and solid operating leverage have helped department store retailer Stage Stores Inc swing to a first quarter profit.