A/N: First, this story is dedicated to SokkasFistFangirl, for giving me the inspiration to write this. It is way overdue by now, so let's get it started!

Disclaimer: I don't own A:TLA or Anastasia. Enough said.

The Cast!

Katara as Anastasia

Aang as Dimitri

Sokka as Vlad

Kanna (Gran-Gran) as Grand Empress Marie

Suki as Sophie

Ozai as Rasputin

Appa as Pooka (The dog)

Toph as Bartok (The bat)

Prologue- 10 Years Ago

There was a music box- small, by all means but beautiful. It was made of precious metals and had the Water Tribe and Air Nomad symbols combined. There were figurines of Hakoda and Kya dancing as a sweet tune played. As the tune ended, the couple dived down into the music box, the lid closing afterwards. Kanna picked up the music box and put it into her purse. She then stepped outside and then into her carriage.

There was a time, not very long ago, when we lived in an enchanted world of parties and bending shows. The year was nineteen hundred and sixteen (1916). And my son, Hakoda, was the chief of the Northern Air Temple and Water Tribe. We were celebrating the 300th anniversary of our family's rule. That night, not even the shiniest jewel could shine brighter than our little Katara- my youngest granddaughter.

Kanna walked into the palace in between the Northern Air Temple and Northern Water Tribe where a huge party was taking place. The palace was so beautiful; there were no words to describe it. It was made out of a combination of marble and ice and appeared to glow from within. The windows were ice mixed with glass and reflected the light particles, creating rainbows around them. There were many people dressed in fine cloth dyed in bright colors. All were dancing to a traditional song. Hakoda was dancing with his daughter, Katara.

"Hello!" Kanna called as she took her seat. Katara waved to her. Kya, Katara's mother, snuck up behind her and tickled her.

"Mama!" Katara squealed. Kya put her daughter back on the ground and handed her a piece of paper from her sleeve. Katara raced up to Kanna. She handed Kanna the piece of paper. It was a drawing of a doll. Kanna hugged her granddaughter. At the time, Katara was only eight.

I was due back to the South in official business but Katara begged me not to go. So I had a special present made for him to make the separation easier for both of us.

Kanna took the music box out of her purse and held it in front of Katara.

"For me?" Katara gasped, "Is it a money box?"

Kanna smiled and took out a necklace (A/N: Her betrothal necklace). She put it in an indentation on the side of the music box and turned it. The box opened and the figures popped out and the music began to play. Katara gasped in amazement.

"It plays our lullaby!" Katara exclaimed.

"You can play it at night before you go to sleep, and pretend it's me singing!" Kanna said. Then she began to sing to the tune.

On the wind, cross the sea, hear this song and remember,

Katara joined in on the last line:

Soon you'll be, home with me, once upon a December! Katara carried the note for a long while.

Behind them was an unnoticed servant boy. He was eating an apple and was about Katara's age. His name is Aang. You see, he's always enjoyed watching Katara, but he hasn't been able to figure out why. He kept watching them, but a guard pulled him away, telling him that he needed to be in the kitchen right after Katara asked her grandmother if the music box was a money box.

Kanna handed the necklace to Katara. "Read what it says," Kanna prompted.

Katara turned the pennant as she read it, for the words were engraved around the edge.

"Together in the South," she read, "Oh Gran-Gran!"And she hugged Kanna as hard as she could.

Hours passed- a sweet bliss for the people there. Then, suddenly, the music stopped. Lights dimmed as a huge, dark figure walked into the room. Everyone made a path for the man, who started casting green light around him. Someone dropped their glass, but the man did not care. He walked right over the shattered glass, breaking it into even smaller pieces.

But we would never be together in the South, for a dark shadow had descended upon the Northern House. His name was Ozai. We had thought he was a normal firebender, but he was a fraud. He was insane, and that made him dangerous.

Hakoda stepped forward. "How dare you return to our halls! You have no place here! Get out!" His voice rang throughout the room like a thousand trumpets.

Ozai smiled evilly. "I am but a simple firebender."

Kya spoke up this time, her voice sounding like tinkling bells. "Leave, Ozai."

Ozai soured. "You think you can banish me? Think again. By the power invested in me by Satan, I banish you with a curse! Mark my words, Royal benders shall die within a fortnight!

Rumor amongst us was that Ozai, being consumed for Hakoda, Kya, and their family; he sold his soul to the Devil for the power to destroy them.

As the royal family ran, Ozai stood in a corner. A glowing green cylinder floated towards his outstretched hand. He opened the container and whispered, "Go," as green demons started forming from the smoke, "go and fulfill your dark purpose. Seal the fate of the Royal family of the North!"

From that moment on, the spark of unhappiness in our country was fanned into a flame that would soon destroy our lives forever.

Later, the demons haunted the town. The townspeople were angry at their ruler, thinking that it was he and his family that brought the children of Satan to them. As the Royal family tried to leave, Katara suddenly stopped.

"My music box!" And with that, she turned around and ran to her room to try to get the gift from her grandmother.

"Katara! Wait! Stop! Come back!" Kanna cried, trying to follow her granddaughter- easier said than done with the large crowd pushing the opposite direction.

Katara eventually made it to her room, and after a short, frantic search, found her music box on top of her toy box. Kanna ran in just as Katara picked it up.

"Katara!" Kanna exclaimed. Just then, they heard the sound of swords and guns. Just then, Aang entered through the servant entrance.

"Come on! Go through the servants' entrance!"

Kanna and Katara followed, but Katara dropped her music box.

"My music box!" she exclaimed. She tried to turn back to get it, but Kanna held onto her hand tightly and dragged her through the servants' entrance. A few men entered into the room.

"Where are they boy?" One of the men growled. In response, Aang threw one of Katara's toys at him, increasing the speed with his airbending. He knocked the man out, but the others converged upon him and knocked him out with their swords.

Meanwhile, Kanna and Katara were running through the streets after exiting the castle. They had to cross a frozen river to make it to the train that would take them away.

Suddenly, Ozai jumped from on top of the bridge above them and grabbed Katara's ankle.

"Ozai!" Kanna growled while trying to pull Aang from his grasp.

"Let me go!" Katara said, trying to kick him off of her.

"You'll never escape me child! Never!"

Katara's face contorted into anger.

"Let-me- GO!" Katara shouted, slamming her hands against the ground. The ice cracked and water rushed around Ozai, pulling him down into the river. It was the first time she had ever waterbended. A bat flew down next to Ozai as he fell into the water.

"Master!" Toph (the bat) said.

"Toph!" Ozai said, falling into the water.

After Katara had waterbended, she and Kanna were trying to get onto the train, but the streets were crowded, and Kanna just barely managed to get on the train. Katara was having troubles getting on with all the people because of her small stature.

"Gran-Gran! Help me!" Katara cried, looking for her grandmother. The train was already starting to move.

"Katara! Take my hand!" Kanna said, reaching down to pick Katara up. She was having trouble, mainly because all the people were knocking Katara around since they too were trying to get on the train. Katara's grip started slipping.

"Don't let go Katara!" Kanna shouted. Too late, though, as Katara fell to the ground, hitting her head. Only the people on the train prevented Kanna from going and grabbing her granddaughter.

"Katara! KATARA!" Kanna shouted as the train pulled away from the station.

"KATARA!" The cry echoed throughout the night, telling everyone of Kanna's loss.

A/N: And that's the end of the prologue! Once again, this story is dedicated to SokkasFirstFangirl for writing "Kataang Anastasia", off of which this story is written! Read the story, it's amazing! Drop me some praise, constructive criticism, or even a flame if you want, but please note that if you do, it WILL be posted on here, and I will give out our penname. That is, if it's really bad and holds a pathetic argument. If it doesn't hold a pathetic argument, I won't post it on here. Thank you, and have a great day.

Keep Writing and Reading!

~Zorua Illusion.