Beyond Time and Space builds on Save the World with more dynamic NPCs, an updated engine, a hint system, support for widescreen monitors, more realistic animations, and more mini-games within each episode.

A year after the events of the previous game, Freelance Police Sam and Max discover their pet goldfish Mr. Spatula has turned evil, but he is killed by a giant robot sent by Santa Claus.

With help from the Spirits of Christmas Past, Present, and Future, the demon is reduced to a plate of Jell-O, which Santa inadvertently eats and becomes possessed.

Sam and Max follow and arrive on Easter Island, populated by missing people turned to babies by the Fountain of Youth, and are told by the local Moai that a prophecy states that a volcano will erupt and destroy them.

In a nearby cave, they discover a group of aquatic Ocean Chimps who worship the Moai's giant stone feet, and the ghost of Mr. Spatula has established himself as their High Priest, planning to use a machine to trigger an eruption.

They retrieve a Soul Mater device from Sybil, inadvertently convincing her to get back together with Abe, but accidentally end up in each other's bodies.

As Sam and Max return to their bodies, their neighbor and fellow detective Flint Paper arrives to announce Bosco has gone missing.

Sam and Max trick the mariachis into leaving so they can rescue Bosco's soul, but they accidentally send it to Hell and trigger the ship's self-destruct sequence.

The Soda Poppers assume demonic forms and attempt to kill Sam & Max, but are tricked into using their own banishing ritual against themselves, trapping them in a fiery pit and allowing Satan to take back control.

In a post-credits scene, the Soda Poppers swear revenge, only to be killed by the diverted lava flow from Easter Island.

Unlike Save the World, where GameTap users were able to access each episode two weeks before it was available through Telltale's website, Beyond Time and Space reduced this period down to one day.

The game also received fully localized releases in French and German, as well as Italian and Spanish subtitles for the foreign language versions of Beyond Time and Space.