La historia del juego se desarrolla, por primera vez en la serie, en un archipiélago de un vasto océano, cien años después de los acontecimientos relatados en ""; el jugador controla a Link, quien lucha contra el malvado Ganondorf por el control de una reliquia sagrada conocida como la Trifuerza.