Net als het eerste deel verscheen Winter of the Melodias eerst op WiiWare, het downloadkanaal van de Wii. De WiiWare-versie komt uit 2009. Winter of the Melodias  is net als het eerste deel een avontuurlijke platformer waarin spelers de wind in hun voordeel kunnen gebruiken. In dit tweede deel spelen weersinvloeden ook een belangrijke rol bij de gameplay.