Pese a que Toku volvió sano y salvo de su primera aventura, un peligro mayor se cierne ahora sobre su aldea. Todo empieza con la desaparición de Magdi, la madre de nuestro héroe. Toku se adentra en las montañas siguiendo su única pista, un diario donde Magdi proyectaba encontrar una misteriosa ciudad perdida. Allí se encontrará con una región donde reina el invierno eterno que vive sometida a la amenaza constante de unas feroces criaturas que se ocultan en la nieve.
A partir de ese momento Toku, con la ayuda del jugador en el papel de Enril, empezará una carrera contra el reloj para salvar a su madre y también a la tierra de Mistralis. A partir de este viernes tendrás de nuevo el poder del viento en la palma de tu mano. Wii Ware Lost Winds: Winter of the Melodias tendra un coste de 1.000 puntos Nintendo.