Following the events of The Wind Waker, Link and Tetra heed the King of Red Lions' words and sail deep into the horizon to found the new Hyrule. Little do they know that when they finally arrive, yet another evil plagues this new land.