When the Planet Express Ship is attacked by space pirates, Bender, sleeping in a torpedo tube, gets launched into space.
The crew goes home, and search the stars to find Bender to no avail. Fry ultimately turns to a carnival fortune telling machine who tells him to search for a monastery in the mountains where a few monks are using the world's most powerful radio telescope to look for God.
Meanwhile, Bender speeds through an asteroid field and accidentally accumulates a microscopic civilization on his stomach, who declare him God, and worship him despite his constant inability to provide for their needs. They eventually declare war on the "Non-Believers" on Bender's ass, and nuke themselves into extinction, after which Bender comes across a sentient nebula which may or may not be God or some variation thereof.
Fry and Leela hijack the telescope from the monks (which can speak to whatever it's looking at, temporal mechanics be damned), and leave just as it scans over the Nebula, which hears Fry's voice, puts two and two together, and throttles Bender back to his home planet.