La mañana del último día de invierno, tres pequeñas islas son atacadas por sorpresa por un ejército que llega de más allá de las inexploradas regiones sometidas por una niebla perpetua. Las islas son arrasadas y sólo unos pocos pueden huir al continente. Uno de esos pocos es Mazte Rim, un hombre que tiene la extraña peculiaridad de reconocer en el aire los olores y las señales que para otros pasarían desapercibidos, como la llegada del otoño o un inminente peligro...