Die Flugsequenz in der E3 Demo ist ein Wettrennen, an dem Link gegen seine Klassenkameraden antritt. Einer von ihnen sieht aus, als wäre er einer von den Bösen und tatsächlich taucht er auch mehrmals im Spiel auf, zumal er tiefe Gefühle für Zelda hegt.

Das Spiel startet in Skyloft, jene fliegende Stadt in der Luft und der Spieler wird noch oft dorthin zurückkehren. Die Ereignisse in der Stadt schreiten weiter voran, eine Art Fortschritt, vergleichbar etwa mit Majora's Mask. Wie in Majora, gibt es eine Menge an Spielevents zwischen den Stadtbewohnern, die in die Hauptgeschichte miteinfließen. Link, Zelda und ihre anderen Freunde gehen auf dasselbe Internat, und man hat Lehrer als auch ein Direktor. Das Setting ist schon ein klein wenig anderes als in den vorherigen Zeldas.