Pumbaa is sitting at a tree stump with a fork and a knife, preparing to eat. Timon walks in with a silver platter and sets the tray in front of Pumbaa, who eagerly rips off the covering. To the warthog's dismay, his "dinner" is a tiny shriveled-up bug. Annoyed, he berates Timon, who claims to have hunted all day for the small insect.
Desperate for food, Pumbaa attempts to drill through red rocks from Mars, informing his friend of the newspaper's belief that bugs are hidden in the Martian rocks. When Timon hears the name "NASA," he begins to believe Pumbaa's tale and suggests that the two go to Mars to find bugs.
Upon arrival at the NASA air station, Timon and Pumbaa are interrogated about their interest in going to Mars. The duo strikes a deal with the NASA leaders, agreeing to be astronauts if they are, in turn, fed bugs after the trip. The agreement is settled, and Timon and Pumbaa are dropped through a hole in the floor.
First, the meerkat and warthog are subjected to a physical overview by doctors. They are then put through various spurts of astronaut training. Only after passing all of their tests are Timon and Pumbaa allowed to go to Mars. However, upon realizing that they are going to be shot into space in a rocket, the two attempt escape from the air station. Together, the meerkat and warthog hide in a box full of bugs. The doctors soon catch on to their plan and use a crane to lift the bug box into the rocket.
The rocket is launched, with Timon and Pumbaa screaming inside, and crash lands on the planet Mars. Timon and Pumbaa climb out of the rubble of the rocket and begin to explore the planet, keeping their eyes open for Martian bugs. Not long into the search, the two are approached by giant aliens, who claim to be the bugs millions of years into evolution. The aliens tie up Timon and Pumbaa and roast them over a fire. Defeated and humiliated, the duo admits that they had intended to catch bugs, not be caught by them.
The episode title is most likely a play on "astronauts."