How about a story where Sam and Max are surfing the highway but then they crash into a truck. There is nobody in the truck but on the side of a truck is a message hand-painted by the commisioner saying that there is bad trouble at the edge of the earth. It turns out that a army of 34 foot ant eaters are moonwalking too much and are falling of the edge of the world and causing the earth's gravitational pull to be knocked about and if they dont stop moonwalking to 80's music then the earth is doomed to fall into a wormhole or the toasty sun. Sam and max leap into action challenging them to a dance off trying to get them to dance forward instead of doing the moon-walk (which makes them dance backwards and not see where they are going and fall of the edge)
Just a quick idea.