The video focuses on the romance between Link and Zelda, with the pair sending each other letters, playing games and soaring through the sky on the back of a giant bird.
Legend of Zelda: Skyward Sword is a significant revamp for the adventure series, offering new controls and a departure from the traditional overworld and dungeon-exploring formula.
It's also a prequel to Legend of Zelda: Ocarina of Time, with Zelda no longer a princess and Link raised on the floating lands of Skyloft.
Legend of Zelda: Skyward Sword is available from November 18 in Europe and November 20 in North America, exclusively on Wii.
> Zelda: Skyward Sword special edition includes gold remote, soundtrack
> Zelda: Skyward Sword Comic-con trailer
Watch the 'Romance' trailer for Legend of Zelda: Skyward Sword below: