La Légende de Zelda : The Wind Waker est le premier jeu Zelda pour la Nintendo GameCube et également le premier de la série à utiliser le cel-shading, une technique d'éclairage et de texturation qui donne au jeu une apparence de dessin animé. Comme ses prédécesseurs, The Wind Waker est un jeu d'action avec des éléments de résolution d'énigmes et de jeu de rôle léger. Les mécanismes de jeu de base sont similaires à ceux trouvés dans Ocarina of Time, mais il se distingue par sa vaste Grande Mer qui doit être explorée à l'aide d'un bateau nommé Roi des Lions Rouges.