When you lose weight, where does it go?

When you burn fat, your body is combining the fat molecules with oxygen to convert it into water, carbon dioxide, and energy. You then breathe out the CO2, and sweat/pee out the water.