The Episode starts off with a harsh and powerful windstorm in Bikini Bottom. Nat and Shubie were leaving the Diner, and their bag of leftovers flew and hit SpongeBob in the face, causing him to look out the window. Then the winds blow through SpongeBob's holes, and makes music. Swarms of jellyfish are attracted to it, so SpongeBob hides in a cave for a long period of time. After a while, he is still in the cave, has grown a beard and is acting really strange from being alone for so long. Eventually, SpongeBob makes several stone replicas, which produce better and louder music, to make sure that the jellyfish will leave him alone. He succeeds, so he runs to the Krusty Krab only to discover that the winds have caused it to be engulfed in sand. He says, "How long have I been gone?!", and yells out, "NOOOOOOOOOOOOOOOOO!!".
3 thousand years later, a race of strange cyborgs (presumably of alien origin) have appeared in Bikini Bottom. The SpongeBob statues have become a major tourist attraction. They wonder who made the statues, and why they were made. The only clue was that the sound the wind turns into entertains and attracts jellyfish.
‣Dancing the Hula - Kapono Beamer [title card] ‣Haunted House - Harry Bluestone, Emil Cadkin [windstorm] ‣Twilight Zone - Harry Bluestone, Emil Cadkin ["NO!!! Why, dear Neptune?!"] ‣Weird Bridge - Roger Roger [food blown to SpongeBob's house] ‣Steel Link (f) - Jeremy Wakefield ["Mm-hmm, goulash."] ‣SpongeHenge - Nicolas Carr, Steve Marston [wind whistles through SpongeBob's pores] ‣Hawaiian Link (b) - Richard Myhill ["My shift's over."] ‣SpongeHenge - Nicolas Carr, Steve Marston ["Quite a wind this morning, eh, jelly?"] • ? - Sage Guyton, Jeremy Wakefield [jellyfish stopping SpongeBob from going to work] ‣Dingle's Regatta - Brian Peters [SpongeBob calls Mr. Krabs] ‣Hawaiian Sting - Nicolas Carr ["Aye-aye, sir."] ‣The Tip Top Polka/The Cliff Polka - Chelmsford Folk Band [SpongeBob at work] ‣SpongeHenge - Nicolas Carr, Steve Marston [wind whistles through SpongeBob's pores] ‣On Fire - Gregor F. Narholz [Krusty Krab blown away] ‣Bikini Bottom News Theme - Nicolas Carr [Patrick watching news on TV] ‣Gator - Steve Belfer ["Heh-heh... fishy go bye-bye."] ‣Bikini Bottom News Theme - Nicolas Carr ["And that's the way it is in your world today."] ‣Gator - Steve Belfer ["Boring!"] ‣On Fire - Gregor F. Narholz ["I need a place to hide from those jellyfish."] ‣SpongeHenge - Nicolas Carr, Steve Marston [wind whistles through SpongeBob's pores] ‣Drama Link (d) - Hubert Clifford [SpongeBob stung by jellyfish] ‣From the Dead - Ronald Hanmer [SpongeBob hides in a cave] ‣Footsteps of Horror - W. Merrick Farran ["Where it's safe... and quiet... and dark."] ‣Steel Sting - Jeremy Wakefield [later] ‣Wooden Bear - Gil Flat, Tony Tape, Florian Voelxen [stone sculpture of SpongeBob] ‣Vibe Sting - Nicolas Carr ["Yeah, I'm at a loss too."] ‣SpongeHenge - Nicolas Carr, Steve Marston [wind whistles through SpongeBob's pores] ‣Unease - Dick Stephen Walter ["Hmm, I created one stone SpongeBob..."] ‣Outrage - Peter Yorke [SpongeBob making more statues] ‣ ? ["Okay, that should do 'er."] ‣SpongeHenge - Nicolas Carr, Steve Marston [wind whistling through statues' pores] ‣Steel Link (a) - Jeremy Wakefield ["Krusty Krab, here I come!"] ‣Orchestrated Devices C - Raymond C. Jones [Krusty Krab covered in sand] ‣ ? [3000 years later] ‣SpongeHenge - Nicolas Carr, Steve Marston [ending]
In the German version of this episode, the episode is called Die SteinBobs, which means "The StoneBobs".
As for who was right in the Neptune/Poseidon debate seen in the very beginning, they were both right. The Romans called him Neptune, and the Greeks called him Poseidon.
Patrick eats kelp cream in this episode, it is a spoof of whipped cream or shaving cream.
This episode was aired on the first day as part of Nick's Nonstop Five at Five.
SpongeBob says that in all his years of fry cooking he has never been late, which is a reference to a second season episode, The Secret Box, but he was a minute late in New Digs, two minutes late in Hooky (from the very first season), thirteen and a half minutes late in Blackened Sponge, fifteen minutes late in Have You Seen This Snail? and three hours late in Pet or Pests, which implies this and The Secret Box takes place before those episodes. Either that, or SpongeBob has bad memory (which is quite unusual considering his short age).
The future in this episode may be set in 5007, since it is set three thousand years later, while in SB-129, it was set two thousand years later. It is possible that the chrome-based civilization from SB-129 reformed, collapsed, or never made the Jellyfish Fields chrome.
However, SpongeTron clearly stated that "Everything is chrome in the future!"
When SpongeBob is in the cave, he sees rocks that he calls "sedentary". He probably meant "sedimentary", though the rock wasn't really layered anyway. However, he may have been talking about how the rocks do not move.
The Krusty Krab was buried when the wind tore off the whole building (except the floor boards).
The background on the title card looks like the outside of Squidward's house.
With this episode and Jellyfish Jam, it becomes apparent that jellyfish like good music, and hate bad music (like Squidward's clarinet playing).
SpongeBob shows his intellect in math and strength when he pushes those statues.
At first the large statues each makes their own musical note, but later every statue makes a mix of notes. The best explanation is that the wind changes, making a new passageway for different notes.
This is the second episode that SpongeBob has been in the Jellyfish Cave. The first was Nature Pants.
When the Krusty Krab is buried in the sand it is a reference to the ending of the 1968 movie Planet of the Apes when Taylor, having survived and escaped imprisonment, wanders along along a coastline in search of shelter. He finds a partially destroyed Statue of Liberty buried in the sand, and realizes finally what planet he's on.
The name "SpongeHenge", and the numerous stone statues of SpongeBob, are parodies of Stonehenge, an attraction in England of unknown origin and purpose.
The scene where SpongeBob is in a cave hiding from the jellyfish and making a stone companion is a reference to the movie Cast Away.
When Patrick is watching the news, the anchorwoman says, "And that's the way it is in your world today". This is an obvious reference to Walter Cronkite's signature sign-off.
This may be also a reference to the original ending to the movie Army of Darkness where at the end the main character sleeps too long inside a cave and wakes up to find the world destroyed.
When the couple's leftovers splatter on SpongeBob's face, he licks it off but then he's holding the food in his hand.
If SpongeBob pushed that many buttons simultaneously, he should press something else to start over.
Patrick's house has a hinge to connect the rock to ground. However, in Home Sweet Pineapple, he can lift up the rock without anything stopping him.
SpongeBob's beard is brown, but his drivers license (as shown in No Free Rides and Sleepy Time) says that his hair color is yellow.