Everyone! Hello thar! So Fionna has spent a month away from Aaa and has a new companion named Charlie who has a British accent. :D I love this OC more than any others I've ever come up with. Some fun facts about him: He was originally going to be named Quentin, then Gulliver, and then finally Charlie, he is slightly older than Fionna, is more knowledgeable about the pre-war times but still has not clue what caused human extinction, and he is not related to Ice Queen or Simone in anyway. Just to clear the air if anyone was wondering. He's not a male mary-sue (I forgot the male name for that).

I have placed my own song into it so thank you ATHPluver for your contribution. Another song is featured by pie song. Thank you, too, for your add in.

And yes, headcannons are basically small ideas that are cannon to you in your head (hence the name). So if you have a theory or something about the war or one of the characters (even Charlie), I'd love to hear them. Still accepting songs.

Disclaimer: I will never own Adventure Time. Ever.

Crumbling buildings, long and cracked streets, houses that caved in on itself, falling shops with decaying products, and the obvious silence of no life in sight. This was every city Fionna and Charlie came across. Which had been three and a half for some cities didn't seem to be intact whatsoever. The sky above was grey and menacing as if the war still raged on overhead. There was a distinct smell of smoke in the air as they wandered aimlessly through the city they found. A month and a half and still no sign of the crater or anything related to it. But it was eerie to be searching what were basically graves of humans, to find any clues. Fionna came across several skeletons with horribly mutated heads or bodies and quite a few bomb shells. Charlie had taken notes about everything he found and reported some ghastly things to Fionna, making her spine quiver in discomfort. She remembered going into the ocean with Cake (who ironically wasn't afraid of water that time) and seeing a huge city covered with sand and streets. She told this to Charlie, who came up with the theory that the world might have been plunged in a temporary ice age or something of the sort which would cause the city to sink.

"That or it just sank to the bottom or the ocean," he said with a sheepish grin.

The two of them weren't finding any humans, to their disappointment. The only humans they could see were one another. But, like the crater, there was no sign of any life anywhere. The city they were searching through was cold and empty like the rest, the night air flowing gently around the pair as they walked around. Fionna picked up an interesting object and held it in the position that felt most comfortable. Something told her to pull her finger and she did. A loud bang! sounded from what was now obviously a gun and rang across the empty streets, echoing Fionna's first ever use of a gun. She dropped it at once, feeling like a monster. Marshall said guns were the worst of any hand-held human weapons. Charlie rushed over to check on her and found her ripping out her Family Sword and lashing at the gun wildly, tears in her eyes. He ran towards her and pulled her away, letting her breath for a moment. She angrily wiped her tears away and stomped off, kicking the gun aside in the process. Charlie poked gently at the gun with his sneaker before glaring at it and following her.

They made their way up one of the only apartment buildings that was still intact. Fionna climbed up a few stairs, Charlie huffing behind her, and entered an open door. Along the walls were dust covered pictures, some empty dust spots showing that several of the pictures were removed, wilting plants in the corner, a couch that was losing its stuffing, and a small kitchen, a kettle still atop the oven that had run out of gas years ago. The two walked cautiously through the room, looking around for anything that might peek their interest. Fionna walked over to one of the pictures and removed it from the wall. She dusted it off and felt a gasp escape her throat.

"What is it?" Charlie asked, making his way over to her.

"... Ice Queen," Fionna said, wide-eyed. "This was the home of Simone Petrikov."

And it was. A happy Simone and Bertram were standing side by side, smiling all the while at the old age camera. Fionna realized that many of the pictures were probably taken by Simone before she ran away. This was her hometown...

"That's your enemy, right?" Charlie said, glancing over Fionna's shoulder at the picture. "The one who is always capturing the princes."

"Yeah. But she wasn't always like that," Fionna said with a sad smile. She tucked the picture in her bag, hoping to be able to deliver it to Ice Queen if she ever returned to Aaa. And if Ice Queen wouldn't take it, Marshall Lee would be her next target. Fionna found a few notes that Simone had left behind and put them in place with the crumbled papers of The Enchiridion. Fionna suggested she and Charlie stay here for the night and he agreed. The found two bedrooms, one guest and one that belonged to Simone and Bertram. Charlie let Fionna take the bigger bed and trooped off the the guest room after wishing Fionna goodnight. The female human entered Ice Queen's old room and found that the blankets were moth eaten and full of holes. She didn't mind though. It was nice to sleep on a bed after a long time of sleeping on the ground or abandoned couches.

Fionna slipped into her pajamas and put out her sleeping bag, snuggling beneath the fabric. The bed, although old and soft, was still a little discomforting. Knowing that a friend/enemy one slept here was a surreal thought on its own. Fionna felt like a violator but had a feeling that Ice Queen wouldn't care. She didn't even remember.

As she lay there, staring up at the dark ceiling, she took in a breath and let out a small groan. Her heart still ached as she dwelled upon her friends and how she missed them so. Aaa was so far away now and Fionna knew there was no turning back. She began to hum a little, thinking how Marshall would have handled this situation. By singing about it.

Cake...

I bet our home is empty without me

But the human secret needs to be free

I left my kitty alone without a friend

I sweat I'll return when this comes to and end

Marshall Lee...

Every time that I say your name

It's so hard for me to feel the same

I'm sorry that I left you all alone

And if you call I won't pick up the phone

Gumball...

I'll even miss your science bakery

I hope that Aaa is safe without me

You know there are more heros in the land

But losing one was never really planned

She took in a shuddering breath again and turned over on her side, staring out the window to the night sky. She closed her eyes and continued to sing.

To all of my friends

Who are missing me dearly

I hope that you know I've never thought more clearly

Finding out what happened to my race

And once I do, my mind will be in place

I love you all and will never forget

All that we went through and you bet

That I'll be back with a hero's tale

This legend of Fionna is about to set sail

Fionna felt a small smile crawl onto her lips as she thought of a victorious return, humans behind her, Charlie at her side.

And on the day that I come home

I promise not to be alone

If one or more humans come along

I'll be sure, like me, they'll be just as strong

She opened her eyes and peered around the room, hoping to hear their voices again and spend time with them. Her chest was aching with pain so she decided to sleep on it, thinking that a good night's rest will clear her mind.

The following morning, she was woken by the sound of pots and pans. She clumsily dressed herself and packed her Adventure Pack before stumbling out to the living room/ kitchen. Charlie was trying to figure out how to make some sort of breakfast for the two of them by looking through the cabinet that appeared to have been raided by mice years and years ago. He was mumbling to himself, looking at old cans of beans and olives, finding nothing that would suit either of them.

"Dude," Fionna said, rubbing her eyes. "I still have some bread."

He smiled and turned to face her, watching her take out the last bits of bread that was in her pack. She handed him two slices and they ate it together on the couch.

"So where shall we head next?" Charlie asked her, spreading out his drawn map of the landmass he's explored before. "Ooh!" He pointed to a red X. "I have an old base, if you will, right there and it's only a days journey. Wanna go?"

Fionna shrugged. "Sure. Wherever. I don't really wanna stay here anymore. It gives me a weird feeling in my gut."

"It's mostly likely the fact that you are aware of who once inhabited this place," Charlie said. Fionna stared at him and then grinned.

"I've been hanging with you for about two months and it's still hard for me to catch on with what you're saying," she said, shaking her head.

All he did was laugh.

After their breakfast, they left Simone's old home and started to leave the city, following their map to one of Charlie's places of research.

Meanwhile, Marshall Lee was having a few troubles with Ice Queen. It was early evening and he had invited himself over to see her and try to convince her to take off the tiara willingly. The only time it's ever been off was if Fionna would kick it off or something else happened that wasn't under the influence of Ice Queen herself. She would sometimes be able to remove it but it was only for a short while and would usually end up with her being depressed over "breaking up" with a prince and she wouldn't think clearly about who she really was.

Ice Queen started making this into a game. She would let Marshall try and take it off for her before running away, giggling like a crazy person. Growling in frustration, he would fly after her, yelling at her to take it off. All she would do was laugh. It was getting very annoying and he wanted her to stop before he got too angry and flew off without another word. These attempts were becoming useless and he stopped chasing her after a while, not giving her the childish satisfaction of getting ran after. When Ice Queen realized this, she stopped running away as well.

Score one for Marshall.

"Please, just take it off for a minute," he begged her.

She crossed her arms and glared at him. "You just want the power all to yourself."

"Does it look like I want that stupid thing on my head? Do I want to go insane and nearly kill everyone and forget everyone? No!" he spat, his hands curling into fists. "Take it off, Simone!"

"Who are you talking to?"

"You! Ugh! You're so infuriating, you know that? What happened to the logical woman who strived to be a famous ancient artifact collector?" he said, pinching the bridge of his nose with his forefinger and thumb. "Oh yeah! That crown turned her into a moron!"

"Are you calling me stupid?"

"At a risk of sounding harsh, yes. You're Simone Petrikov. A selfless woman who was once engaged to Bertram."

"I was engaged?"

Marshall Lee groaned and slid against the icy wall. Ice Queen stared at him for a moment before sitting beside him. He opened an eyes and glanced over at her. She wasn't looking at him, but was looking on at the sight of her icy domain, her penguins sliding around on their bellies. She sighed and leaned her head on the wall.

"It's not like I don't try," she said quietly.

"What?" he replied, his other eye shooting open.

"I know there's something trapped inside of me... but I just don't know what it is," she said, her voice distant and less raspy. "And I'm glad that you're showing up everyday to see me. I don't feel alone. There's no need for me to hunt any princes. Even if Fionna is gone and I can do whatever. I just don't feel like I have to steal anyone. And there's this... I dunno... connection that I seem to feel with you. I just can't put my finger on it."

A moment of silence cast over the two of them and Marshall smiled warmly at his frozen companion. He wrapped an arm around her shoulder and rubbed her arm in a comforting way, like Simone used to do to him.

"Well... it's a start," he said softly.

Across the land, Cake was with Lord Monochromicorn. Their kittens had visited for a while before they wandered off back to their homes. The feline watched as the last one disappeared into the clouds, sitting with her boyfriend at the top of his house. Mocro looked down at her and clopped his hooves onto the roof.

"Are you okay?" he asked in Morse code.

"Better," she replied. "It's just hard to imagine that Fionna's really left."

"She'll be back."

"I hope so. I just wish that Gumball never said anything about the humans."

"Fionna was going to find out sooner or later, Cake."

"But at seventeen?"

He nuzzled her affectionately, nickering softly. "I'm sure that she'll come home safe and sound. I know you care deeply for her and that is what keeps her going."

Cake smiled at him and hugged his muzzle. "Thanks, Sweet. You always know just what to say at times like these."

She hopped off the roof and waved him goodbye, making her way over to the Candy Kingdom. Gumball was in his kitchen lab, singing to himself.

Pies pies

Spending time making pie

To fill in all my lies

Pie pie pie

I promise I won't cry

Pie pie pie

Cake raised an eyebrow at him as he pulled out a fresh, cherry pie from the oven. He realized she was standing there and he blushed a shade redder than his pink face. He coughed awkwardly and grinned a little.

"Fionna's rubbed off on me," he said, making Cake laugh for the first time in a long time. "How may I help you?"

"I was wondering if you've heard anything from her?" she asked him.

He frowned. "I'm sorry, Cake. But I haven't heard anymore than you have. I can't exactly ask Marshall Lee either."

"Why not?"

"Because we're getting worse."

"What the hey hey do you mean?"

Gumball sighed and put the pie on the counter to cool. "I don't think either of us have told you what happened to us a few years ago."

"Not that I've heard. What did make you two hate one another so much? Or is it more of a friendly rivalry?"

"Kind of both," Gumball said, peering out the window towards the Ice Kingdom where he knew Marshall was staying. "More of the first one... in a sense."

"What happened?" Cake asked him, putting her paws on her hips.

"I think the both of us should tell you." He removed his baby blue apron and faced the cat. "Let's go over to Marshall's. He's bound to leave soon so we can talk about it there." Gumball then looked a little upset. "It's something we need to take care of."

He led Cake out of the castle and kingdom, his hands nervously behind his back. And as they made their way over to the home of the Vampire King, tension built in the air that followed the duo to the door of Marshall Lee.

The moon was still hanging overhead as Fionna trudged a little ways behind Charlie, her feet aching from walking for so long. With a moan, she shouted at him.

"Are we there yet?" she asked.

He chuckled. "Yes. We are."

Fionna looked up from the ground and saw a tiny little bunker in the middle of the plain. It was made for some sort of bomb shelter not unlike the one Simone built to protect Marshall. But, thankfully, it wasn't the same one. Charlie marched inside, his companion following him. He flipped on the dim light and revealed a one room home. It had two beds that were lying on the floor, a fridge that wasn't working anymore tucked away in the corner, a stove that also didn't work, a desk with more notes with his handwriting on it, and a basement door that led underground, no doubt to protect whoever lived here from a bombing.

"This wasn't the only thing here," he explained to her, putting his bag on the ground. "This used to be a town. I could tell by the ruins of other houses that were similar in build. It was used for refugees... but they were soon killed of course. If you go outside, you can find other basement doors. Nothing is down in the others, though. I've checked." He turned to Fionna, who was sitting on one of the futons. "Want to stay here a while and rest. Maybe do some research?"

She smiled at him. "I'd like that."

They pulled out a few books and got to reading. He went down to the basement and retrieved a few other books she had stashed there a long time ago. Nighttime ticked away and the two of them fell asleep reading, Fionna in her bed and Charlie in his. The light flickered on and off until it burned out, leaving the two in a peaceful darkness, books on their chests and small snores filling the air.

Yes. I'm ending it there. Next chapter we not only explore a little more about Charlie and Fionna but the past of Gumball and Marshall! I always had a feeling that Gumball/Bubblegum and Marshall/Marcy were really good friends, best friends no doubt, and then something bad happened and they got into a HUGE fight which led to their "break-up" between friends.

So I'm putting that in this story. This not only focuses on Fionna but the others as well. I'm hoping I can fit more Fi and Charlie in there since it's mostly about them.

See you next time.