Climate change threatens the sustainability of agriculture and natural resources. Adaptive solutions must be designed locally with stakeholders. We developed the Approach for Building Adaptation Scenarios with Stakeholders (ABASS), which aims to identify adaptation policies and corresponding scenarios of natural resource management in the context of climate change. Its originality is the combination of different existing participatory methods, organized in three phases. In step 1, experts identify local environmental problems on a map and build the assumption tree of local climate change effects. In step 2, experts identify stakeholders. Step 3 leads to the construction of adaptation scenarios with stakeholders in two phases. First, in a participatory workshop gathering numerous stakeholders, the assumption tree is presented to help stakeholders identify potential policies that address the effects of climate change. Then, using the map produced in step 1, each group of stakeholders separately translates each potential policy into a detailed scenario. We applied ABASS to the context of groundwater overexploitation in South India. Two policies at the farm level emerged as consensual: (i) ponds to harvest runoff water and (ii) drip irrigation to conserve water; but their implementation highlights the differences of opinion among stakeholders.