Renewable energy generation will certainly form a significant part of the energy mix in 2025. The intermittency as well as the regional spread of renewable energy sources require storage and transport of energy on a large scale. A plasma-assisted Power-to-Gas (PP2G) route is chosen for the conversion of CO2 and H2O mixtures combined with catalysis to form methane that is compatible with the gas net infrastructure. The proposal combines expertise in non-equilibrium plasma processes with materials science to study new innovative routes to use a CO2 containing (plasma-activated) gas stream to convert it to methane. The number of process steps can be reduced and additional recuperation of energy will become feasible through plasma-catalyst interaction. As a kind of risk-mitigation for the entire chain, the approach focuses on both CO and H2 as intermediate products. Proof-of-principle studies encompassing field tests will help in assessing the envisaged routes.