Legacy of Yu is een solo, volledig resetbare, niet-lineaire campagnegame waarin je in de huid stapt van de legendarische held van de Xia-dynastie, Yu the Great. Het zal jouw taak zijn om de kanalen te bouwen voordat de overstroming dreigt, terwijl je ook je groeiende dorp verdedigt tegen naburige barbaarse stammen. Bij elk spel worden verhalen gedeeld en nieuwe gameplay-elementen toegevoegd. De campagne bevat een zelfbalancerend systeem dat zich aanpast aan hoe goed je het doet. De campagne eindigt zodra je zeven games hebt gewonnen of verloren.