A system for recovering and purifying water from a gas stream may include, a gas stream purification unit for purifying the gas stream, a water separation unit for separating water from the purified gas stream, and a water purification unit for purifying the water separated by the water separation unit. The gas stream purification unit may include comprise a soot reactor and a catalytic oxidation reactor or both. The water separation unit may include a condenser, a water extractor and a cyclic reverse osmosis system.