The present techniques are directed to a system and method for generating power and recovering methane from methane hydrates. The system includes a low emissions power plant configured to generate power, wherein an exhaust gas from the low emissions power plant provides a gas mixture including nitrogen and carbon dioxide. The system also includes a methane recovery system configured to recover methane from methane hydrates by injecting the nitrogen and the carbon dioxide from the gas mixture into the methane hydrates.