Parsing the serial data from Xbee coordinator through Leonardo

When using the XBee by itself, with sensors attached, I am pretty sure that the data that it sends is in API mode. The XBee library handles accepting API packets and decoding them. Or, you can do it yourself. Rob Faludi's book "Wireless Sensor Networks" has a lot of information on how to decode an API packet.

The stuff you are printing bears a strong resemblance to an API packet.