A/N - I absolutely love Elise in this chapter. I'm having so much fun with her.

"Viva Las Vegas!" the Doctor exclaimed as they stepped off the TARDIS.

Clara was dressed in an evening dress, whereas Elise was dressed in black and white pinstripe pants, a short sleeved white shirt, and a black vest. She also had a black and white pinstriped fedora on (that the Doctor had made fun of her for until she brought up his love for fezzes).

The boat that they stepped out into lurched to the side and threw them away from the time machine.

"Stranger on the bridge!" a man yelled.

"Who the hell are you?" another asked.

"Not Vegas, then," Clara said.

"No. No, this is much better," the Doctor told her.

"A sinking submarine?"

"A sinking Soviet submarine!"

Elise rolled her eyes. "Only you would find this entertaining!"

"At least I don't wear a fedora!"

"Better than a stupid looking fez!"

"Break out side arms. Restrain them!" a man yelled, who Elise was assuming was the first officer.

"Four ten. Four twenty. Turbines still not responding!" the engineer yelled.

Elise stumbled over to the controls. She didn't know how to drive a submarine, but she'd read a book on it.

"They've got to!" a man, who Elise assumed was the captain, yelled.

The Doctor pulled out his sonic screwdriver. "Ah! Sideways momentum. You've still got sideways momentum!"

"What?"

"Your propellers work independently of the main turbines. You can't stop her going down but you can maneuver the sub laterally," Elise told them. She looked at the Doctor, who nodded. "Do it!"

"Get these people off the bridge now!" the first officer yelled.

"Just listen to them, for god's sake!" Clara begged.

"Geographical anomaly to starboard. Probably an underwater ridge," the Doctor said.

"How do you know this?" the captain asked.

"Look, we have just a chance to stop the descent if we settle on it. Do it!"

"Six hundred meters. Sir, six ten!" the engineer read off.

"Or this thing is going to implode."

"Lateral thrust to starboard, all propellers," the captain ordered.

"Sir?" the engineer asked.

"Now!"

"You're going to let this madman and this...girl, give the orders?" the first officer demanded.

"Lateral thrust!"

"Aye, sir! Six sixty, six eighty..."

They settled on the ridge.

"Descent arrested at seven hundred meters."

The captain turned to them. "It seems we owe you are lives, whoever you are."

"I'll hold you to that. Might come in handy," the Doctor said.

"Search them," the first officer ordered, "Yes, I know. There's women. Now search them!"

The soldiers grabbed them.

"Let me go!" Elise screamed. She kicked one of the soldiers in the face and slammed her foot down on the foot of the soldier holding her.

He cried out and let go of her.

Elise spun around and slammed her fist into his face.

The sub was quiet.

"Maybe just leave that one alone," the captain said, trying not to laugh at the way the small redhead had laid out two of his men.

The soldiers started pulling things out of the Doctor's pockets.

"Are we going to be okay?" Clara asked.

"Oh, yes," the Doctor told them.

"Is that a lie?"

"Possibly. Very dangerous time, Clara. East and West standing on the brink of nuclear oblivion. Lots of itchy fingers on the button."

"Isn't it always like that?"

"Sort of, but there are flash points and this is one. Hair, shoulder pads, nukes. It's the Eighties. Everything's bigger."

The soldier pulled out the Doctor's screwdriver.

"I would like a receipt, please."

He handed it to the captain.

"What is this?" the captain asked.

The submarine shook and Clara lost her footing.

"Clara!" Elise and the Doctor yelled.

The TARDIS engines were starting up.

Elise ran for Clara as the Doctor ran for the TARDIS.

"No! No, no, no, no, no, no. No, not now!"

Elise pulled her out of the water, but Clara's eyes were closing. "No! Clara, stay awake! Stay awake!"

When Clara came to, the Doctor and Elise were being interrogated by the captain.

"Captain, we didn't attack of your ship out here. Now we need to get the pumps working to get her afloat," the Doctor told him.

"Yeah, we'll last till the rescue ship comes."

"If it comes."

"Oh, the sinking is just a coincidence, is it? Who are you?" The captain grabbed the Doctor and slammed him up against the wall as Clara stood up.

Elise was glaring daggers at the captain.

"All right, Captain, all right. You know what? Just this once, no dissembling, no psychic paper, no pretending to be an Earth Ambassador. Doctor, me, my daughter Elise, and Clara, time travelers. Clara, you okay?"

"Think so."

"Time travelers?" the captain asked.

"We arrived here out of thin air. You just saw it happen," the Doctor said.

"I didn't," an older man, who Elise had learned was a professor, remarked.

"Your problem, mate, not mine."

"We were sinking," Clara said.

"Yes."

"What happened?"

"We sank."

"No, what happened to the TARDIS, I mean."

"Never mind that. Listen. Captain, breath's precious down here. Let's not waste it, eh?"

"You're right," the captain said, "Maybe I can save a little oxygen by having you all shot!"

"What does it matter how we arrived?" Clara snapped, "The important thing is to get..."

Suddenly, there was a large figure standing behind the Doctor and the captain.

"Out."

"Exactly! Number one priority, not suffocating," the Doctor told him.

The captain looked over and saw the imposing figure too and let go of the Doctor.

"Oh, thank you. Finally seeing sense. Now, what sort of state is the sub in?"

"Doctor," Clara said.

"What about the radio? Can we send a..."

"Doctor!"

"What!"

The figure hissed.

"What is that? Gas? Could be gas."

"Turn around!" Elise yelled.

He finally turned around and looked up at the figure. "Ah. It never rains but it pours."

"We were drilling for oil in the ice. I thought I'd found a mammoth," the Professor said.

"Well it's clearly not a mammoth," Elise said.

"No."

"What is it, then?" Clara asked.

"It's an Ice Warrior. A native of the planet Mars. And we go way back. Way back."

"An Ice Warrior? I thought they were just a myth parents told children to get them to behave," Elise said.

The Doctor looked at her. "A myth?"

Elise shrugged. "I don't know everything. It just seems like I do."

"A Martian? You can't be serious," the captain said.

"I'm always serious. With days off," the Doctor told him.

"Doctor," Clara scolded.

"Just keeping it light, Clara. They're scared."

"They're scared? I'm scared."

The first officer cocked his gun and pointed it at the Ice Warrior.

The Ice Warrior started powering up its own weapon.

"No, no, no, no, no, no! Please, please. Wait, just. There is no need for this. Just hear me out. You're confused, disorientated. Of course you are. You've been lying dormant in the ice for, for, for how long? How long, Professor?" the Doctor asked.

"By my reckoning, five thousand years," the Professor answered.

"Five thousand years? That's a hell of a nap. Can't blame you if you've got out of the wrong side of bed. Look, nobody here wants to hurt you." He put his hand on the first officer's arm and lowered the gun. "Please, just...Why don't you tell us your name?"

"What are you talking about? It has a name?" the captain asked.

"Of course it has a name. And a rank. This is a soldier, and it deserves our respect."

"This is madness. That is a monster!"

"Skaldak," the Ice Warrior answered.

A look crossed the Doctor's face and Elise could tell something was wrong. "What did you say?" he asked.

"I am Grand Marshal Skaldak."

"Oh, no."

Skaldak was electrocuted by the first officer with a cattle prod. He cried out before collapsing.

"You idiot!" the Doctor yelled, "Grand Marshal Skaldak."

"You...know him?" Clara asked.

"Sovereign of the Tharsyssian caste. Vanquisher of the Phobos Heresy. The greatest hero the proud Martian race has ever produced."

"So what do we do now?" the captain asked.

"Lock him up."

After locking Skaldak up, they gathered in the captain's quarters.

"The Ice Warriors have a different creed, Clara, Elise. A different code. By his own standards, Skaldak is a hero. It was said his enemies honored him so much, they'd carve his name into their own flesh before they died," the Doctor explained.

"Oh, yeah. Very nice. He sounds lovely," Clara said.

"Yeah. A real peach," Elise muttered.

"An Ice Warrior? Explain," the captain ordered.

"There isn't time," the Doctor told him.

"Try me."

"Martian reptile known as the Ice Warrior. When Mars turned cold they had to adapt. They're biomechaniods. Cyborgs. Built themselves survival armor so they could exist in the freezing cold of their home world, but a sudden increase in temperature and the armor goes haywire."

"Like with the cattle prod thing," Clara said, catching on.

"Like with the cattle prod thing. Bit of a design flaw. To be honest, I've always wondered why they never sorted it. Oh look, you've got me telling you about them and I said there wasn't time."

"Is he that dangerous?"

"This one is."

"Why are we listening to this nonsense, Captain?" the first officer asked, "These people are clearly enemy agents."

"Huh?" Clara asked.

"Spies, Captain."

"Pretty bad spies, mate. I don't even speak Russian."

"What?"

"I don't...." Clara turned to the Doctor. "Am I speaking Russian? How come I'm speaking Russian?"

"See? This is what happens when you don't take the time to explain things to your companions," Elise told him.

The Doctor turned to the two women. "Now? We have to do this now?"

"Are they speaking Russian?" Clara asked.

"Seriously? Now? It's the TARDIS translation matrix."

"In my opinion, Comrade Captain, this creature is a Western weapon," the first officer said.

"Are they?" Clara asked.

"Yes, they're Russians," the Doctor said.

Elise laughed at the absurdity of the moment and the Doctor glared at her.

"A weapon?" the captain asked.

"Survival suit. What is the alternative? The little green man from Mars?" the first officer asked.

"Correction. It's a big green man from Mars," the Professor said, causing the captain to laugh.

"I don't appreciate your levity, Professor."

"Why does that not surprise me? Maybe they're telling the truth."

"The truth?"

"Yes, a revolutionary concept, I know."

"It's essential that we inform Moscow of what we have found."

"The radio's out of action, in case you hadn't noticed, Stepashin," the captain said.

"They have our last position. They will find us. When they do..."

"Yes?"

"Well, the Cold War won't stay cold forever, Captain."

"For God's sake, Stepashin, you're like a stuck record. We have other priorities right now. I want you back on repairs immediately. We need to keep this ship alive. Dismissed."

"Sir?"

"Dismissed, Stepashin."

As Stepashin was leaving, Elise wiggled her fingers on her right hand. "Bye bye!"

Stepashin glared at her and left.