El juego contiene básicamente la misma historia que The Legend of Zelda: Ocarina of Time, pero incluye mazmorras modificadas y enemigos más poderosos en ellas, además de objetos colocados en lugares diferentes y rompecabezas que tienen que ser resueltos de manera distinta.