Za vlády císaře Jao byli obyvatelé starověké Číny neustále sužováni smrtícími záplavami podél Žluté řeky. Yao chtěl zkáze učinit přítrž, a proto vybral Guna, jednoho ze svých úředníků, aby vymyslel plán. Po devíti letech neúspěšných pokusů s použitím přehrad a hrází Gunovo zaměstnání pochybně skončilo. Po jeho odchodu zdědil Yu otcovo dílo. Poučen z Gunových neúspěchů se Yu pustil do výstavby řady kanálů, které měly usměrnit prudce stoupající řeku do okolních polí a menších vodních toků.

Legacy of Yu je nelineární, kampaňová a plně opakovatelná hra pouze pro jednoho hráče, ve které se vžijete do role legendárního hrdiny dynastie Xia, Yu Velikého. Vaším úkolem bude vybudovat kanály před blížící se povodní a zároveň bránit svou rozrůstající se vesnici před sousedními barbarskými kmeny. S každou další hrou budou přibývat příběhy a nové herní prvky. Kampaň je vybavená samovyvažovacím systémem, který se přizpůsobuje tomu, jak se vám daří. Kampaň končí, jakmile vyhrajete nebo prohrajete sedm her.