AN: I couldn't resist making a story for this awesome movie! Of course, it's not the best film to come out of DreamWorks, but I loved it nonetheless! I don't know why everyone, especially critics, expect EVERY movie to come out of a company to be "the best movie they've made". There are always going to be better movies than others, so why can't they just accept that? :T

ANYWAY, this will just be a few chapters about Megamind's new life as a hero and his budding relationship with Roxanne. Hope you all enjoy! :)

~:~

~:~

~:~

Chapter 1: New Beginnings

Megamind wasn't used to praise, or at least when receiving it from others. Sure, Minion had often congratulated him on a job well done, despite the fact that each plan concocted had failed against his old nemesis, Metroman. And, of course, Megamind was always up for giving himself plenty of credit. But, when the day was done and there was no one left to marvel at his self-proclaimed brilliant inventions, or to cower in fear at his awesome display of power, they were all just empty words from a fish in a mechanical monkey suit, and a giant-headed buffoon. Truth is, Megamind never knew how much he craved actual praise until he became somewhat of a hero amongst the citizens of Metrocity. We say "somewhat" only because this unexpected upholder of justice still had a lot to learn about being a hero and a lot to let go of when it came to his villainous past.

But hey, he wasn't born a villain, so maybe the change would come easier than he thought? Whatever the case, he had to start focusing on the positive things in life from now on. If everyone else could do it, so could he! Right?

"HAAAHHH!" Megamind slammed his foot down on the imprinting device onto the sheet of paper in front of him, nearly scaring the people around him to death with his definitive cry. He slowly lifted his leg and the device, seeing that there was indeed a nice clean mark left from where his blow landed. That's exactly where they said he should do it, so Megamind was satisfied with his work and handed the imprinter back to the clerk standing opposite of the counter. Two policeman by his side had their hands poised and ready next to the guns on their belts after hearing his outburst, but slowly realized that the once evil man wasn't going to try anything funny. Old habits die hard.

"Will that be all then?" Megamind asked with that same naive smile he'd always had. He wasn't quite sure why everyone seemed so surprised by his actions. The woman did say to STAMP on the dotted line with that thing, after all.

The female clerk stared incredulously at him for a second more, shook her head, and nodded briskly. "Err, yes. Yes, that is all that's required of you, Mr. Megamind. Thank you." She took the form, noting that the ink from the mark was a bit splattered around the edges from the force that Megamind used, and slipped it back into her briefcase.

"Ah, splendid!" The blue genius stood up and adjusted his cape. "Well now, thank you for your time. Officers." He saluted the men in uniform and began to make his exit.

"Uh, sir?"

Megamind turned to face the woman once more, wondering if he'd missed something.

"The door is that way." She pointed to the front entrance of the building. Megamind looked to see where she was pointing, then looked at where he was going. Realization hit him and he chuckled while heading back to the right exit.

"Oh, silly me! I'm always so used to making my dastardly escapes through the back of a building. Old habits die heart, I guess. Am I right?" The cops couldn't help but laugh with him since they had thought the same thing earlier. It was true, after all.

"Thank you for doing this, Mr. Megamind, sir." One of the officers said in good humor.

"Oh, it was my pleasure! Anything to make you all feel more at ease here in Metroc- er… Metrocity." Megamind was currently working on saying "Metrocity" in the correct fashion. If he was to be the new hero of this concrete jungle, then a little respect was in order for its inhabitants and their beloved home, which now, for the first time since he came to this planet full of soft-headed creatures, was a place that he too could call home.

As soon as he slipped out the doors of City Hall and slid into the Invisible Car that Minion had parked outside, Megamind ran his hands down his face in exasperation. His tortured groan got Minion's attention while he put the vehicle in gear and started driving off.

"Did everything go as planned, sir?"

"Oh, Minion, I completely embarrassed myself in front of all those people!"

"You mean the three that were with you?" The fish head sported an amused grin, but Megamind ignored his friend's sarcasm and kept ranting on.

"I don't think I made a good impression. I was sweating, my words were a little mumbled, and I don't think I quite understood what that desk lady was asking me to do!"

"Well, did you sign the agreement?"

"Yes, of course I did! I stamped on the paper just like she told me to, and yet I still got these weird looks from them as if I were some kind of caveman from the stone age!"

Minion figured out pretty easily that his boss had probably taken those directions the wrong way, but didn't feel like now was the time to bring it up. "Aw it's ok, sir, I'm sure it wasn't all that bad. The city loves you! Everyone knows that you'll need a little time fitting into your new role in society."

Megamind sighed. Minion's way of cheering him up usually worked, but lately these awkward situations with humans were increasing, and he was afraid more than anything that he might be pushing the citizens away instead of earning their trust. "If only there was a simpler way than making someone flinch at the mere bat of my eyelashes, however beautiful they may be." He rested his hand on his chin and gazed out the window at nothing in particular.

Minion felt sorry for the guy, but knew that it would be only a matter of time until Megamind was fully adapted to Metrocity and all it had to offer him. "How about this?" He began. "We go to your favorite ice cream shop in downtown, come back to the lair for some R&R, and order out some pu up platter for old time's sake?" This usually turned Megamind back into his perky self, but for some reason it just wasn't doing it for him today.

"I guess so…" He answered off-handedly.

A few seconds of silence passed between the two, and Minion was starting to worry that his master was would be in this funk for a while, so he thought of the next best thing that would brighten the blue man's spirits.

"Uhh, while you were running errands, you got a call from a certain special someone." He said suggestively.

Megamind made eye contact with the fish head in the rear view mirror. "Hm? Who?"

"Oh, you know… someone you've known for a very long time, who has always kind of tried to stop you when doing something villainous, short hair, charismatic personality… ring any bells?"

"…. the prison warden?"

Minion gave him a dead look.

"… Ms. Richie."

"Roxanne?" Megamind immediately sat up straight in his seat and leaned forward. Minion knew this would get his attention. "W-well, what'd she want, er, say?"

"She said that she had a few things she wanted to talk to you about, and if she could come over for a short spell, that is if you weren't too bus-"

"Minion, cancel all the appointments I have left for the rest of the week." The big-headed genius said with more confidence in his voice than he had in any of his recent public speeches.

"Uhh, she's only coming over for today, you don't need to cancel everythi-"

"We need to tidy up the lab before she arrives, and make sure the Brain Bots are all waxed and polished. They've been looking pretty dingy lately."

Minion smiled to himself and sighed. "Right away, sir." At least the man was happy again, and that was all that mattered. Once Megamind had an idea in his head, there was no getting it out of there. Sometimes Minion thought that if Megamind didn't have a certain amount of ideas a day stuffed into that ginormous head that it'd deflate from undernourishment (not that he'd ever say that out loud.)

~:~

~:~

~:~

Although a large statue of Megamind had replaced the Metroman one that had been demolished (or more like completely obliterated by Megamind's explosions), he still wanted at least half of the museum to be dedicated to his old… friend? Yeah, that was probably a good term for it now. The two had met up a couple of times to laugh and reminisce of the glory days between them. No one in Metrocity besides Megamind, Minion, and Roxanne knew that the once living legend was still… well, living! They all decided it'd be too complicated to let everyone know that their former hero had simply retired and went on to make the music he had a sudden passion for. Musicman was actually quite popular amongst the citizens as the anonymous singer who, although had a god awful voice and lyrics to boot, was somehow mesmerizing everyone with his heartfelt creations, and most of which seemed to be dedicated to their beloved Metroman!

It was all a mystery to Roxanne, who stood in front of a life size cut-out of said "Musicman" in the Heros of Metrocity Museum. Sure, there were only two heros in total, but the museum's grandeur made up for anything else that was lacking. The reporter wasn't writing a story about anything for today, but just figured she'd stop by the place before heading over to Megamind's lair.

The next exhibit featured the many super powers that Metroman had, but this was something she knew all too well. Without exploring the rest of the first floor, which she had already done countless times before, Roxanne climbed up the stairs to the second floor where most of the Megamind memorabilia was displayed. She took a little more time traveling through this part since she hadn't gotten a chance to see what was all here when it was built. There were some replicas of his older inventions, scraps of metal that used to be amazing battle suits to fight Metroman with, and an intricate diagram that theorized how his massive brain and extraordinary intelligence is structured.

Roxanne giggled at some of the old news articles showing Megamind hanging by his cape in Metroman's grasp. On those days, she would usually be interviewing the hero while sending the blue villain gloating glances. Another predictable plan thwarted, and Roxanne just happened to be the object of desire between both of the city's biggest icons. She had to admit, at the time she kind of liked the attention... except from Hal. She could've done without his attention towards her every movement and thing she said.

Roxanne's eyebrows furrowed at the sight of one empty wall near the end of the room. She looked for the description panel and saw that it read "History of Megamind". Ah, that would explain it. No one knew much about where Megamind came from, let alone what race he was. Not even Megamind himself really knew anything about his own people. From what she'd heard from him so far, his parents had him leave home early to make something of himself, or along those lines. Other than that, the rest was unlikely to be revealed in the near future.

It was too bad. Isn't it only natural for every girl to want to know these things about the person with whom they're in a relationship, even if that person is an alien with an oversized noggin? Then again, nothing was ever considered "natural" in Roxanne Richie's life. Over time, though, she grew to rather like it this way. It was preferred to having a boring life, anyway. Not dwelling on the issue any further, Roxanne pulled herself away from the bare wall and thought it might be about time to go see Megamind. Hopefully, Minion had remembered to pass along her message.

As the elevator doors opened to take her down to ground level, she she was mildly surprised to see an all too familiar face awaiting her.

"Oh! Bernard! Hi…"

This would be a bit awkward. The museum curator had the usual cart of books with him. When he noticed Roxanne, the man sighed one of his long, tired sighs and rolled his eyes. Clearly, he was still sore about the whole being turned into a dehydrated cube thing. No matter how many times he would be hit with that Forget-Me-Stick, he'd still remember everything that happened to him in the end. Roxanne often pondered whether that was because he had a similar head size to Megamind.

"Haven't you caused enough damage in my life already?" He said in that accusing, dull tone of his.

"Umm, yeaaahhh… Have I told how sorry we are about that? I mean, it was kind of a messy time for us all, and there were a lot of misunderstandings, so-"

"Yeah, whatever." He put on his signature scowl. "At least your boyfriend's not here to zap me again. I almost got fired from not showing up to work for a month."

"Right, and I completely understand if you never want to have anything to do with us ever again, Bernard. But, for what it's worth…" She shrugged. "… if it weren't for you, things might not have turned out the way they did. So, thanks." She gave him her genuine reporter smile that was used to win the hearts of millions who saw her on television.

Unfortunately, the curator didn't buy it and simply presented that same polka face he always wore. "You're thanking me for being trapped in a dehydrated cube of mass while Megamind was using my body without permission?"

"… Okay, when you put it like that, it sounds a little… wrong…"

The elevator doors opened, and Roxanne thanked God that she was able to get out of that cramped space with the person who wanted the least to do with her.

"Alrighty then! Uh, well, I'm glad you still have your job here and all."

"I guess that's the one thing I should be grateful to you about." When the museum's manager was about to let Bernard go because of his absences from work, Megamind and Roxanne made it their business to make sure that didn't happen, taking the blame for everything Bernard-related.

"Yes, well… you more than deserved it."

"…"

The two stood quietly, not sure how to end their conversation. Roxanne realized that this man had been through some hell this past year, so maybe it wouldn't hurt to extend her apology a bit?

"Uh, Bernard? If you'd like, you could… I don't know… come by Megamind's lab every once in a while for a visit maybe? Or if you'd like to have dinner with us sometime, you're more than welcome to."

A light flickered in Bernard's eyes as she said this. Even after all that had happened to him with these two troublemakers, the curator was still a huge fan of Megamind, perhaps even more so since his incident. Actually getting to see the inside of the former criminal's secret base would be…

"Sure."

Wow. Didn't even pretend like he was thinking about it.

"Great! I'll call you then whenever we have plans. See you later, Bernard." Roxanne waved and turned to leave out the large double doors. Bernard watched her go, contemplated over his answer just now, and shook his head in disgust.

He somehow knew he would regret his decision.

~:~

~:~

~:~

AN: OKAY! That's the first chapter. Second one will be up soon, I hope. But yeah, it's a pretty plain storyline right now. It'll get more interesting later. ; )

Thanks for reading!