La historia empieza cuando una jovencita cae en la ciudad flotante y ficticia de Hekseville. Una vez que recobra la conciencia, no recuerda nada ni siquiera su nombre. Ante una tormenta de gravedad, se encuentra con un gato negro misterioso que le otorga el poder de manipular esta fuerza, convirtiéndose en una transmutadora. Por ese motivo, los habitantes la apodan como Kat y ella le pondrá Dusty como nombre a su nuevo amigo. Al mismo tiempo, la ciudad es invadida por unas raras criaturas llamadas “nevi” por lo que será el trabajo de Kat de salvar a los habitantes de Heskeville.