zConnection's Connor Beaton writes: "The original LostWinds, developed by David Braben's Frontier Interactive, was the first game to hit Nintendo's WiiWare service upon its launch last May. Charming and innovative, it was praised by many game critics and consumers alike; unfortunately though, it ended prematurely, concluding on a joy-shattering "To Be Continued". Over a year later, the sequel, LostWinds: Winter of the Melodias, has hit WiiWare. It seems only fitting that this sequel should be the hundredth game to launch on the service, albeit a whole seventeen months later.
"It is evident from the get-go that the story is much more integral to the gameplay than before, perhaps explaining why we don't start off controlling the first game's protagonists Toku and Enril; instead, we control a cute character called Riveren who lives in a village where everything is apparently controlled by singing. You sing to make platforms and statues move, and even to defeat enemies. It's a relaxed and visually beautiful opening to the game, which soon moves back to our aforementioned heroes."