After crash-landing his borrowed spacecraft on a treacherous asteroid while en route to meet his date, B.O.B. must navigate through three alien-infested worlds teeming with hostile creatures and environmental hazards. Armed with power-ups and quick reflexes, he battles through sprawling environments ranging from sealed space colonies and organic hive structures to biomechanical installations and magma-filled caverns, all while confronting towering bosses and racing through vehicular challenge sections. Each world culminates in B.O.B. discovering a new spacecraft to continue his odyssey, though circumstances—both ridiculous and catastrophic—repeatedly strand him on yet another bizarre world. With determination and some luck, he finally reunites with his date, only to discover she's nothing like he imagined, and his attention is immediately captured by a mysterious red robot speeding past on a space surfboard instead.