Um menino solitário que vagueia pelas regiões árticas encontra um lobo, e os dois rapidamente se tornam amigos, confiando um no outro para sobreviver no ambiente severo. Mas o menino tem uma história, e há mais no lobo do que se vê.

Antigamente existia a 'mágica' e respeitada vila do "Céu", uma fortaleza flutuante. Acreditava-se que ela era o centro mais protegido do mundo, pois era uma combinação de gigantescas muralhas impenetráveis, e havia um poder de flutuação que era sustentado por um outro mistério, o 'Chakra Negro'. Mas por algum motivo a vila oculta do "Céu" foi extinta... a "Vila Flutuante" sumiu com tudo e com todos, o que restou foram somente ruínas e algumas histórias. Agora ela reaparece trazendo à tona laços inseparáveis.

O time 7, recebem uma nova missão, escoltar uma atriz famosa, porém, egoísta chamada Fujimi Yuki, para o País da Neve, onde ela filmaria seu novo filme, o último da série "Aventuras da Princesa Azarada", embora relutante, ela consegue ser levada, porém a recepção que recebem ao chegar no País da Neve está longe de serem boas vindas.