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.