El juego comienza cuando Navi despierta a Link de una pesadilla: en ella, Link observa durante una noche tormentosa cómo un hombre montado en un caballo —el cual resulta ser Ganondorf—, persigue a la Princesa Zelda junto con su niñera Impa, quien cabalga también en un caballo.