Zelda igre često služe kao mjerilo za avanturistički žanr!
Naravno, kakva je to avantura bez istraživanja?
Wind Waker nudi jedan od najjedinstvenijih oblika istraživanja u cijeloj seriji: čamac Kralja crvenih lavova King of Red Lions boat. On je zapravo bivši kralj Hayrule King of Hyrule, iako to nije otkriveno kada Link i čamac prvi put razgovaraju.
Činjenica je, ne samo da Kralj crvenih lavova ne otkriva ove informacije rano, on čak nema ni jedro kada se prvi put sretnu.
Nakon što je otplovio do ostrva Vindfal Windfall Island, Link dobija instrukcije kako da pronađe jedro, čime počinje njegova mini avantura na jednom od najboljih ostrva u cijeloj igri. Ali ništa nije bolje od tog prvog trenutka ako isplovite sa Kraljem crvenih lavova!
U daljini se vidi ostrvo Dragon Roost, a horizont je tako privlačan dok igrate!