Agricultural and environmental policies are being fundamentally reviewed and redesigned in the UK following its exit from the European Union. The UK government and the Devolved Administrations recognise that current land use is not sustainable and that there is now an unprecedented opportunity to define a better land strategy that responds fully to the interconnected challenges of climate change, biodiversity loss and sustainable development. This paper presents evidence from three pathways (current trends, sustainable medium ambition, and sustainable high ambition) to mid-century that were co-created with UK policymakers. The pathways were applied to a national integrated food and land-use model (the FABLE calculator) to explore potential synergies and trade-offs between achieving multiple sustainability targets under limited land availability and constraints to balance food supply and demand at national and global levels. Results show that under the Current Trends pathway all unprotected open natural land would be converted to urban, agriculture and afforested land, with the consequence that from 2030 onwards tree planting targets could not be met. In contrast, the two sustainable pathways illustrate how dietary change, agricultural productivity improvements and waste reduction can free up land for nature recovery and carbon sequestration. This enables a transition to a sustainable food and land-use system that provides a net carbon sink with up to 44% of land able to support biodiversity conservation. We highlight key trade-offs and synergies, which are important to consider for designing and implementing emerging national policies. These include the strong dependence of climate, food and biodiversity targets on dietary shifts, sustainable improvements in agricultural productivity, improved land-use design for protecting and restoring nature, and rapid reductions in food loss and waste.Supplementary informationThe online version contains supplementary material available at 10.1007/s11625-022-01242-8.