SpongeBob and Patrick are running up to the Medieval Moments stadium/restaurant to watch the jousting tournament. Upon their arrival, Morrie announces the tournament and asks for two volunteers to take part in the jousting, choosing SpongeBob and Patrick. Unaware that they are actually going to be in the tournament, and not just watching up close, they are forced to mount seahorses and start jousting against each other. They are both launched off of their seahorses into the air and land in a small field in 8th Century Bikini Bottom.
A large group of knights on seahorses surround the duo. They lock SpongeBob and Patrick in the dungeons because they think they are evil. There they see an octopus playing a clarinet. They think it is Squidward, but the octopus' name is actually Squidly. In the meantime, SpongeBob and Patrick still think this is part of the Medieval Moments tournament. Because Squidly cannot play the clarinet properly, he cursed his 7th great grandson, Squidward, to not be able to play the clarinet.
SpongeBob still thinks they are in the restaurant and comments on how authentic the "props" are. Later, SpongeBob, Patrick, and Squidly are sent to King Krabs, who orders them to be executed because of an insulting song they sing in front of him. However, Princess Pearl reminds her dad of a prophecy in a stained glass window, which says that two brave knights will fall from the sky and will be sent by a king and defeat the dragon controlled by the evil wizard Planktonamor that is destroying the kingdom. Just then, the Dragon Jellyfish smashes through the wall with the prophecy on it.
Under Planktonamor's orders, it kidnaps Pearl in order to kill her and effortlessly flicks King Krabs into the guillotine, smashing it just before SpongeBob can be executed. The dragon flies away, and King Krabs begs SpongeBob and company to rescue her, treating them like royalty, until seeing a section of the prophecy showing him kicking out SpongeBob and Patrick. He tells them to defeat the dragon, then proceeds to kick them out. However, SpongeBob and Patrick decide to literally kick themselves out, and Squidly comes along as well after orders from King Krabs.
On the way, they stop off at the Blacksmith's shop to get some armor and weapons, only to find that all of the weapons are too heavy except for the jellyfish net. As they reach the bridge to Planktonamor's tower, they are attacked by a Dark Knight, who guards the bridge. The Dark Knight is revealed to be none-other than a medieval Sandy (who, unlike the present Sandy, does not need an air helmet). A duel ensues, with SpongeBob ultimately winning due to his karate prowess. After the battle, SpongeBob decides to spare her life. Amazed, the Dark Knight decides to follow SpongeBob, Patrick, and Squidly on their quest (and learn a trifle of Karate, according to her).
Back at the King's castle, Krabs receives a note saying that Princess Pearl will die if he does not hand over the village and his throne. SpongeBob, Patrick, Squidly, and the Dark Knight make an incredibly long journey to the top of the tower, where SpongeBob distracts Planktonamor while Patrick, Squidly, and the Dark Knight try to rescue Pearl. However, the Dragon soon arrives and manages to zap the heroes. Just as the Dragon is about to finish off SpongeBob, he pulls out a Krabby Patty he had been saving for lunch. The Dragon eats it and likes it so much that it becomes obedient to SpongeBob, zapping Planktonamor. The heroes return to the village to have their victory celebrated, and King Krabs is seen cooking Krabby Patties (on a modern grill) for the dragon. However, as soon as Squidly starts playing his clarinet, everybody hates it, and someone throws a rock at him. The seahorses become scared and launch SpongeBob and Patrick into the air.
They land back at the tournament in present day, and SpongeBob says, "I guess I shouldn't have agitated that Seahorse. That was some dream I had, eh Patrick?" Patrick then replies, "Try telling that to Squidly." He then stands up, revealing a horribly squashed Squidly underneath him. Then Squidly makes a note on his clarinet.
On the Season 4 Volume 1 DVD, the storyboard shows SpongeBob and Patrick making sure they are ok after falling out of the sky.
‣ ? - Nicolas Carr, Barry Anthony [title card] ‣Lap Steel - Nicolas Carr [opening] ‣Vibe Sting - Nicolas Carr [SpongeBob, Patrick stop running] ‣ ? - Nicolas Carr, Barry Anthony ["Welcome to Medieval Moments."] ‣ ? - in the stadium ‣ ? - Nicolas Carr, Barry Anthony [fanfare] ‣Tavern Tales - David Snell [jousting tournament announced] ‣March to Battle - Laurie Johnson [SpongeBob and Patrick on seahorses] ‣Chariot Race - Helmuth Brandenburg [seahorses charging toward each other] ‣Entry of the Heroes (a) - Gregor F. Narholz [SpongeBob and Patrick surrounded by knights] ‣Mounting the Scaffold 1 - Gregor F. Narholz [SpongeBob and Patrick locked in the dungeon] ‣ ? - Nicolas Carr, Barry Anthony [Squidly playing clarinet] ‣Vibe Q Sting - Nicolas Carr ["Dost thou talketh to me?"] ‣ ? - Barry Anthony ["Scoff not, young squire."] ‣ ? - Steven Banks, Zeus Cervas, Erik Wiese, Andy Paley [Squidly sings] ‣Evil Mind 8 - Dick de Benedictis [SpongeBob realizes they went back in time] ‣The Wicked Witch - John Fox, Otto Sieben ["The king wants a word with you two."] ‣ ? - Krabs crying ‣Slave Caravan 2 - Gregor F. Narholz ["It's that wretched wizard, Planktonimor!"] ‣Dance Macabre - Keith Mansfield [SpongeBob, Patrick and Squidly sent in] ‣ ? - Steven Banks, Zeus Cervas, Erik Wiese, Andy Paley [Squidly's song] ‣ ? - Krabs calls guards ‣Floating Fortress (a) - Gregor F. Narholz [guillotine] ‣ ? - choir ‣ ? - Nicolas Carr, Barry Anthony [Pearl explains the prophecy] ‣Rescue - Cecil Milner [dragon kidnaps Pearl] ‣Wargames Linking Section (g) - Keith Mansfield [SpongeBob at the guillotine] ‣Hawaiian Cocktail - Richard Myhill [SpongeBob and Patrick crying] ‣Conflict Link 2 - Richard Hill [Krabs crashes into the guillotine] ‣Anguish - Richard Hill [Pearl screaming for help] ‣Parting of the Clouds - Nicolas Carr [choir] ‣Big Bad Giant - Paddy Kingsland ["You two! My apologies!"] ‣Vibe Sting - Nicolas Carr ["Huh? What's this?"] ‣Steel Sting - Jeremy Wakefield [lost piece of the prophecy] ‣The Merry Hunters - Paddy Kingsland [SpongeBob and Patrick kick themselves out] ‣ ? - Nicolas Carr, Barry Anthony [blacksmith] ‣Final Resolution - Gregor F. Narholz ["I'll have the rent when I have it!"] ‣Vibe Q Sting - Nicolas Carr ["Hmm..."] ‣ ? - Patrick's helmet ‣Trumpet Call 1 - Sam Fonteyn [SpongeBob in a suit of armor] ‣Retreat - Sam Fonteyn [sword] ‣ ? - Nicolas Carr, Barry Anthony [SpongeBob packed a lunch of Krabby Patties] ‣Pure Evil - Larry Hochman ["This be the legendary prophecy?!"] ‣Entry of the Heroes (d) - Gregor F. Narholz [dark knight] ‣ ? - Steven Banks, Zeus Cervas, Erik Wiese, Andy Paley [Squidly sings] ‣Final Resolution - Gregor F. Narholz ["Dark Knight?!"] ‣ ? - SpongeBob and Sandy fighting ‣Entry of the Heroes (e) - Gregor F. Narholz [Sandy defeated] ‣Parting of the Clouds - Nicolas Carr ["I don't understand a word you just said!"] ‣Final Resolution - Gregor F. Narholz ["Medieval Sandy? You don't look so good."] ‣Vibe Sting - Nicolas Carr [Sandy wakes up] ‣Fanfare of Rome - David Farnon ["Thou hast spared me, kind and noble sponge."] ‣Big Bad Giant - Paddy Kingsland [back at the castle] ‣ ? - Steven Banks, Zeus Cervas, Erik Wiese, Andy Paley [Squidly sings] ‣The Wicked Witch - John Fox, Otto Sieben ["Doth we all remember thy plan?"] ‣Death and Destruction 2 - Harry Bluestone, Emil Cadkin [Pearl screams] ‣Dramatic Cue (g) - Ronald Hanmer [running up the stairs] ‣House of Horror - Larry Hochman ["Soon the king's village will be mine!"] ‣ ? - Nicolas Carr, Barry Anthony [SpongeBob weakly arrives] ‣Dramatic Impact 2 - Ivor Slaney [SpongeBob gasps] ‣Thrust and Parry - John Hawkins ["Prepare to be vanquished!"] ‣Vibe Sting - Nicolas Carr ["Huh?"] ‣Thrust and Parry - John Hawkins [Planktonimor zaps SpongeBob] ‣Dangerous (c) - Mladen Franko ["Sicceth them, boy!"] ‣ ? - Steven Banks, Zeus Cervas, Erik Wiese, Andy Paley [Squidly's limerick] ‣Invincible Armada - Gregor F. Narholz [dragon zapping everyone] ‣Knight Errant - Sam Fonteyn [SpongeBob uses jellyfish net to capture the jellyfish dragon] ‣Death and Destruction 2 - Harry Bluestone, Emil Cadkin [the jellyfish dragon zaps the jellyfish net] ‣Harp Ding - Nicolas Carr ["Yay!"] ‣Lap Steel - Nicolas Carr [the jellyfish dragon eats Krabby Patty] ‣Romantic Ending [#31] - Harry Bluestone, Emil Cadkin ["No, no, no! The horror, the horror!"] ‣ ? - Nicolas Carr ["Destroy them!"] ‣Dramatic Encounter - Gregor F. Narholz [the reformed jellyfish dragon zaps Planktonimor] ‣ ? - Nicolas Carr, Barry Anthony [fanfare] ‣ ? - Steven Banks, Zeus Cervas, Erik Wiese, Andy Paley [Squidly's song] ‣Sherwood Green (b) - Richard Myhill [Krabs cooking patties] ‣ ? - Nicolas Carr, Barry Anthony [Squidly playing clarinet] ‣Six Powerful Cues (d) - Wilfred William Burns [SpongeBob and Patrick thrown into air] ‣Tavern Tales - David Snell [ending]
Before the episode's premiere, Nickelodeon released a preview clip of the episode on TurboNick.
The episode was released as a film in movie theaters across the United Arab Emirates.
Burger King released a promotional toyline consisted of 20 different figures and rolled out a global promotional sweepstakes called "Lost in Time With SpongeBob SquarePants", which offered customers a trip to one of the countries visited by SpongeBob in the episode.
The title of the episode is a parody of the role-playing game Dungeons & Dragons. One of the characters in this episode is the Dungeon Master, which is also a reference to the game.
Bikini Bottomshire is a parody of the names of British lands that formed during the Middle Ages, known as shires.
King Krabs' name is a pun on "King Crab," which is a species of crab, and also revealed from Bossy Boots, but briefly (eventually in this minor scene).
When SpongeBob, Patrick, Sandy, and Squidly rescue Princess Pearl from the evil wizard in the highest part of Planktonamor's tower, it's a reference to the 2001 DreamWorks movie Shrek when Shrek and Donkey rescue Fiona from the dragon.
Planktonamor's Tower is a reference to The Eye or Sauron, besides the fact that the eye is not in between the spikes.
Before the Dark Knight rubs SpongeBob against the rock, Squidly and Patrick are behind it. However, they immediately disappear out of nowhere once Sandy reaches the spot.
They possibly moved.
It is unknown how the Dark Knight was able to breathe underwater and unlike Sandy, she doesn't have an air helmet.
One of SpongeBob's eyelashes gets torn off, but later, it comes back.
When Planktonamor says "Wow..." the closed captions on Sky says "Well..."
When Patrick said "Try telling that to Squidly." the closed captions on Sky says "Try telling that to Squidward."
In the closing credits to this episode, Mr. Lawrence, who played Planktonamor, is not credited as a cast member.