"Wow. This is nothing like Rogueport." Red said in awe.

"It's so pretty…" Aimee, blushing, gently grabbed Red's hand. "I wouldn't have judged this trip so quick if I knew this is where we'd end up!" Red was about to say something, until a Koopa Troopa approached them.

"Hello there! Welcome to Petalburg!" he said as he welcomed the Inkling. "You folks don't look like you're from around here. Tell me, what led you folks to pay a visit to our fair city?"

"We're on this quest, see," Red began to say in discomfort, due to Aimee leaning on him. "Anyway, we're looking for the Diamond Star that is rumored to be around here. Would you happen to know anything about it?"

"Diamond Star? I've only heard the name before, no clue what it is. You may want to ask the Mayor, though. He knows a lot about a lot. Just keep going straight down this road, hang a right an the inn, and you'll be at City Hall."

"Great, thanks." Red shook the Koopa's hand. "Aimee, please get off of me…"

"Eeeeeeeeh, Ma'an!"

"Who, me man?' The Koopa Troopa looked at Robbie with a confused expression.

"You got anywhere to eat around here? I haven't eaten since we left Inkopolis!"

"Wait a sec-you guys are from Inkopolis?"

"Yeah, Ma'an!" Robbie answered the Koopa's question proudly.

"Then you must know the Red Yoshi, the first Ink Cup Champion of Koopa descent!"

"Know him! He was just talkin' to you, Ma'an!" Robbie continued on his way. The Koopa could not believe what he'd just heard.

The group proceeded to City Hall. There was another Koopa Troopa sitting at the front desk.

"Hey." Red tried to greet the Koopa.

"Hello there! What can I do for you?" The Koopa seemed quite friendly.

"We're here to see the Mayor. Is he in?" Red inquired.

"Yes, he is right now. Go on in."

"Thank you." Red and the group walked down the hall. As they entered the room, the Koopa who greeted them upon arrival ran through the City Hall door.

"Where did those people go?"

"They're speaking with the Mayor right now."

"The one with the shell. That's the Red Yoshi!"

"No way! Are you sure?" The receptionist was intrigued now.

"I'm positive! I know his face anywhere!" The Koopa claimed.

"I'm calling the Petalburg Times. They'd never believe us!"

"The Diamond Star, eh?" The young-looking Mayor reclined in his seat. "I've heard of it. Yes, it's one of the stars required to open the Thousand-Year Door, correct?"

"That's right!" Aimee answered.

"And we need it to stop the forces of evil from getting the treasure behind the door by collecting it first." Red finished.

"If I'm not mistaken, that star is guarded by Hooktail, the dragon that lives in the castle." The Mayor sat up straight again. "There are a few things required to get there. You'll need to retrieve some keys to open the pipe that will get you to the castle, but judging by the looks of you folks, that shouldn't be a problem. Unlike Hooktail. Just when we though she was gone-"

"Wait-she?" Paul had a hard time believing a female dragon existed.

"Yeah, that's right. She. Anyways, she's been gobbling up our residents for generations now. Ever since my dad was Mayor of this city. You should have seen how small it was before. Somehow, against all odds, we've expanded to the size of a metropolis. Like the place you guys came from."

"This place is as big as Inkopolis?" Gyanna questioned.

"Yeah, right again! Anyway, where was I… ah, yes! The Stone Keys. They would be somewhere in Schwonk Ruins to the east of here. You get them and then you place them in those stone structures outside Petal Town. You go to the castle, kick Hooktail's royal caboose to the curb, get the Diamond Star, you become legends in this town. Maybe you'll get yourselves some statues."

"Oh, our boss is already a legend in this town, Ma'an." Robbie assured.

"Anyway, we should get going. We've taken up enough of your time, Mayor…" Red didn't know the Koopa's name.

"Koopington, Charles Koopington." The Mayor responded.

"Well, Mayor, I look forward to discussing our statues when we come back with the Diamond Star."

Red shook Mayor Charles' hand. "C'mon guys, let's move out. Erick, wake up."

"Snort… That crown is mine! The power is mi- oh. Sorry 'bout that." Erick sleepily responded. "All right, let's go get the crown." Erick walked out.

"Crown?" Mayor Charles was confused.

"Don't worry about him, Mayor. He thinks my name is Fred. But we both know that's not what I go by."

"I'm sorry, I didn't catch your name."

"Red Yoshi, Mr. Koopington. According to Robbie, I'm already a legend around here."