The short starts off with medieval SpongeBob pulling the medieval spatula from the rock. The narrator said that SpongeBob had a gift. SpongeBob becomes a legend with a "cool hairdo" and "biceps." At night, SpongeBob has a vision of a Krabby Patty and takes a bite to find that this sandwich is the best in the land. He prepares 1 million Krabby Patties with a secret recipe and gives it to all the villagers in the land and they all chant his name. Then, SpongeBob wakes up from his daydream to hear Squidward chanting his name saying that they need a Krabby Patty. SpongeBob then ends the short by saying "Oh, Yay Verily Squidward!"
( ‣ ) Associated production music
( • ) Original music
( ◦ ) SpongeBob music
• ? - Sean Charmatz, Eban Schletter [plays throughout]
When SpongeBob pulled a spatula from a rock, it is a reference to the story "A Sword in the Stone," where Arthur pulled Excalibur from a stone and became King of England.
It could also be an allusion to the master sword in the Legend Of Zelda series, which would explain the similarity between the episode's title and the series'.