When B.O.B. crashes his dad's space car on the way to pick up his date, he finds himself stranded on a hostile asteroid filled with enemies. He must traverse 45 levels filled with a wide variety of foes and obstacles to get to his girlfriend's house. Along the way, B.O.B. picks up weapons upgrades and items called "remotes" that have various uses: one kind allows B.O.B. to fly, another can be used as a bomb, and so on.