In the last episode of Red Yoshi's Inkventures, Red and Pennington were brought to the attention of a chain of thefts on the train. Red investigates further and discovers that the thief was Zip Toad! Red and Pennington capture him and he confesses that he is not Zip Toad. He then returns the stolen goods and then flees through the train. As Red chases him through the train, an eerier ultimatum is delivered to the passengers by way of the intercom. It warns the engineer to avoid Riverside Station, which he ignores. When the train arrives, it is uncovered that someone has lifted the bridge, stopping the train's progress. Meanwhile, Pennington and "Zip Toad" state their cases to the engineer. The Inklings defend Zip Toad, believing he'd never do such a thing. Red then informs everyone that he is willing to enter the mountain and lower the bridge. Abbie joins him after a long struggle with Zip and the two head into the mountain, unsure of what lurks inside…

"Geez, this place could use a good dusting." Red commented on the hideous interior of the station. It looked like a tornado had whipped through it.

"Let's just find the switch!" Abbie offered. "The sooner we get out of here, the better."

"Couldn't agree more." Red nodded. "The way I see it, the switch should be in the basement. However, the Octarians have hid the key, knowing we'd head there first. We need to find the key, activate the switch and get out of here as fats as possible. We need to get the Garnet Star."

"Duck!" Abbie pulled Red, as he was about to blindly turn down a hallway. A jet of magenta ink shot past Red. "That was close. You were almost taken out there."

"Thanks for the save." Red thanked. "Hold on." Red grabbed Abbie. He activated the Boo charm, turning himself invisible. He then took to the air to survey the surprisingly spacious hallway. The Octarians seemed unphased, as they were still taking shots that were uncomfortably close to hitting Red.

"Look at their helmets." Abbie whispered. "They must be able to track you."

"Makes sense." Red agreed. He dropped Abbie behind a corner. "I'll take care of this. Can I get some wind?"

"And how am I supposed to do that?" Abbie asked.

"Use your sword." Red suggested. "Or something! Do you have a Killer Wail? That could do the job."

"You're in luck!" Abbie pulled one out. "I stole one from Paul this morning." Abbie aimed it at a wall near the Octarians and activated it.

"Great!" Red agreed. He activated his gauntlet, creating a large cloud of dust that filled the room. He then sent out a frequency that scrambled all of their electronics. "The smokescreen's been set. Now, we take then out." Red pulled out his hammer. "This calls for overkill." Red ran into the dust cloud ahead of Abbie. He spotted a confused Octoling, and flew forward, delivering a hard blow with his hammer. The blow cleared the smoke, revealing his position.

"There he is!" An Octoling Trooper pointed. "Open fire!" The Octolings began to fire quick bursts of ink with their Octoshots. Red was able to avoid the blasts.

"Shield, large!" Red called a shield for protection, and motioned for Abbie to come to him. He deactivated the shield, and flung it at the wall, causing debris to knock out a handful of Octolings.

"Missed a few!" Abbie realized. "I got them." He ran forward, and took a swing at one. She blocked it with some sort of ink-dagger. "What are these things packing?" Abbie was still able to take her down, readying her sword for the next one.

"Tell you later," Red yelled, "I'm trying to bury this Octoling Trooper here!" Red's hammer swings were met by the opposing Octoling's hammer. He grinned a crooked grin, as he tripped Red up, throwing him off his game. "Feisty." Red grinned. "Power Smash!" Red flew forward and delivered a quick hammer uppercut to the trooper, sending him into the air.

"Red!"

"Let him fly." Red ordered. "The impact'll send him packing." The Octoling Trooper hit the ground with a thud, and also a large splash of magenta ink.

"Gross."

"I know."

"Keep moving?"

"Yeah." Red agreed. "Let's do that."

"Octowser, sir?" An Octoling technician called him over. "The Red Yoshi has broken through our first line of attack."

"Good, good." Octowser rubbed his hands together. "How long before he gets to us?"

"Quite a while." The Octoling reported. "He still ahs to climb the mountainside and get another key."

"Excellent." Octowser smiled crookedly. "Let them waste their energy chasing after keys. That will soften up for my boys to take them down."

BAM! Red smashed a door to bits with a Power Smash. "What is this room?" Abbie asked.

"Looks like a storage room." Red deduced.

"Looks more like it got raged on." Abbie joked. "This place is a mess!"

"The Octarians mustn't have found this room." Red figured.

"How could they?" Abbie asked. "It's so deep into the mountain, no one could find it. I mean, look at this place! Would you really want to find it? You know this reminds me kind of…" Abbie continued, but Red walked forward to check the place out. He then noticed that his Red gem was glowing. He held it up and began to watch it glow. "…Yeah, that place was a mess." Abbie finished her tale. "Red?" She turned to see Red lost in the gem. "See, this is why the other Inklings had checked out with Zip Toad. You stare at that thing more often than you do anything else!"

"That's not true!" Red barked.

"Oh?" Abbie asked. "I've seen you at night, Red. You never sleep. You're always staring into that thing!"

"Look, let's not fight!" Red suggested. "Right now, we're the only friends we have. Let's just get to the switch and we'll be off the get the Garnet Star and ceil the Thousand-Year Door!"

"You make it sound so easy." Abbie realized.

"It will." Red simply said. "Let's just get that key."

"I see it!" Abbie pointed behind that cage. "Can we ink something to get to it?"

"Wait!" Red paused her. "Nope, we can't. We can squid through the cage, but we'd need to be able to climb past those boxes that are positioned to get to the key up there."

"Well, can you Spin-Jump up there?" Abbie searched for an answer.

"Way too high." Red dismissed. "I'd need a super jump to get up there."

"Well, can't you super squid jump there?" Abbie asked.

"We'd need a Beacon Bomb for that, and even if I had one, I wouldn't be able to get it in there for me to super jump to." Red explained. "If I could jump up to that small pipe there, I could shimmy across and grab the key!"

"How can we do that?" Abbie asked, as she leaned on a door. The door swung open, revealing a room with a large chest.

"Maybe the thing that's in there can be of assistance!" Red figured. He opened the chest, and leaned into it to search it.

"Anything?" Abbie accidently pushed Red in, and he plummeted into the chest! "RED!"

"Ouch." Red cringed. "That hurt."

"Red!" It was Toadette. "You finally showed!"

"What do you mean finally?" Red asked. "What did you need me for?"

"I have to give you these!" Toadette handed him a pair of crimson boots. "These are the Ultra Boots! They'll put even more pep in your step; with the incredibly high jumps they offer. I call them Spring Jumps. What you want to do is crouch real low to the ground, and then release all that energy! You'll be amazed how high you'll fly."

"I'll give it a run." Red figured. He crouched real low, and jumped as high as he could. He flew so high; he was able to poke his head out of the chest. "Wow, these are great!" Red checked them out on his feet. "Nice colour, too."

"Glad you like them, Red!" Toadette cheered. "Now, back to adventure!" She ran away, and Red was back in the room with Abbie.

"Red!" Abbie realized. "You're back. What was that about?"

"New kicks!" Red showed off the Ultra Boots. "I can jump super high now. Now I'll be able to get that key for the station!"

"Great!" Abbie agreed. "Let's go get it."

"Uh, boss?" Another Octoling called Octowser over. "Red just got the key from the storage room!"

"WHAT!?" Octowser rushed over to the computer. "How'd he get it? We couldn't even get it!"

"I don't know, boss." The Octoling convinced. "But whatever he did, he's headed up here for the key to the basement!"

"That is unacceptable!" Octowser slammed his massive fist into the computer, denting the keyboard. "No matter." He pulled out a radio. "Octo Grubba! This is Octowser. I need to you to head to the basement, now! Red's headed for us to get the basement key, and if he gets it, we need you to be down there to stop him from getting to the switch!"

"Gotcha, Octo!" Octo Grubba confirmed. "Over and out."

"All right, then." Octowser turned to some shady Octarians. "Well, Octokoopas!" Octowser turned to his reptilian Octoling Troopers. "What do you say to taking down the Red Yoshi?"

"Our pleasure, boss!" One of the four winked. "We'll bury that Red Yoshi into the mountain!"