Quando B.O.B. fa schiantare l'auto spaziale di suo padre sulla strada per andare a prendere il suo appuntamento, si ritrova bloccato su un asteroide ostile pieno di nemici. Raccogliendo potenziamenti e usando riflessi veloci, B.O.B. cerca di trovare una via d'uscita dall'asteroide e di raggiungere il suo appuntamento. B.O.B. si fa strada attraverso tre strani mondi in tutto, incontrando lungo la strada diversi nemici particolarmente enormi o veloci (boss) e partecipando a diverse gare di kart. C'erano diversi tipi di ambientazioni per ogni livello, tra cui città-colonia spaziali a cupola, ampie aree aliene di tipo alveare, strane strutture biomeccaniche, antichi (e apparentemente infestati) templi e camere di magma cavernose. Alcune di queste ambientazioni apparivano solo su determinati mondi. Alla fine di ogni mondo, B.O.B. riesce a scoprire una nuova auto spaziale per permettergli di proseguire il suo viaggio. Le prime due, in circostanze comiche, falliscono e lo lasciano intrappolato su un intero nuovo mondo alieno. Con l'ultima auto, B.O.B. è finalmente in grado di incontrare il suo appuntamento, che si rivela essere un enorme robot femmina blu con una bocca enorme, che rimprovera aspramente B.O.B. per il suo ritardo. Mentre le grida contro, una slanciata robot femmina rossa passa loro accanto su una tavola da surf spaziale. B.O.B., frustrato dal suo appuntamento antipatico, esclama «Quella è la ragazza per me!» e parte all'inseguimento della robot femmina rossa. Il gioco si chiude con una scena in cui B.O.B. e la sua nuova fidanzata siedono insieme su un piccolo asteroide, fissando in silenzio la bellezza del cosmo. Dietro di loro, l'auto di B.O.B. (sul sedile posteriore della quale la sua fidanzata aveva nascosto la tavola da surf) si arresta e si allontana nello spazio, lasciandoli presumibilmente bloccati insieme, ma nessuno dei due innamorati sembra accorgersene.