El concepto de la historia del juego fue escrito por Hidemaro Fujibayashi; el argumento ocurre inmediatamente después de los elementos narrados en "The Wind Waker", pero, a pesar de ello, Aunoma señaló que «Creo que ellos [los jugadores] pueden jugar "The Wind Waker" después de "Phantom Horglass".