Windmill Hut est l'une des compositions les plus mémorables et entraînantes de Koji Kondo pour Ocarina of Time. Ce thème énergique en mesure ternaire constitue la version étendue du Song of Storms, alternant entre des sonorités d'orgue et d'accordéon accompagnées de glockenspiel. Composé en Ré dorien avec une brève incursion en Si bémol majeur, le morceau évoque parfaitement le mouvement circulaire perpétuel du moulin.

Ce thème accompagne l'intérieur du Moulin de Cocorico, la plus grande structure du village. On y trouve Guru-Guru (appelé "Phonogram Man" en anglais), un personnage excentrique jouant sans cesse de son phonographe en essayant de composer une mélodie inspirée par le mouvement rotatif du moulin.

Le morceau est indissociable de l'un des paradoxes temporels les plus célèbres du jeu vidéo, connu sous le nom de "Bootstrap Paradox". Lorsque Link adulte visite le moulin, Guru-Guru lui apprend rageusement le Song of Storms, expliquant qu'un "sale gosse avec un ocarina" lui avait joué cette mélodie sept ans plus tôt, déréglant le moulin. Link retourne ensuite dans le passé et joue cette même mélodie à Guru-Guru enfant, accélérant le moulin et drainant le Puits. Cette action permet d'accéder au Fond du Puits pour obtenir le Monocle de Vérité, mais elle crée un paradoxe : Link a appris la chanson de quelqu'un à qui il l'a lui-même enseignée, rendant son origine impossible à déterminer.

Dans Majora's Mask, une origine alternative est suggérée : Flat, l'un des Frères Compositeurs du Canyon Ikana, aurait composé la mélodie.