Il gioco ruota attorno al tema dei robot che invadono Bikini Bottom, la città natale di SpongeBob. I robot sono stati creati da Plankton, il malvagio genio proprietario del Chum Bucket, che ha costruito una nuova macchina chiamata Duplicatotron 3000 per produrre un esercito di jeremih per prendere il controllo del mondo usando questi robot, ma solo dopo averli creati si rende conto che l'interruttore del Duplicatotron è stato accidentalmente impostato su 'Don't Obey' e i robot lo scacciano dal Chum Bucket prima di conquistarlo. SpongeBob e Patrick stavano giocando con dei robot giocattolo e desideravano avere robot veri. Patrick usa la sua 'conchiglia magica dei desideri' per far avverare il loro desiderio, sperando che compaiano domani. SpongeBob si sveglia e scopre che la sua casa è stata messa a soqquadro dopo aver pensato di voler giocare con un robot. Si aggira per casa per un po' e riceve un fax da Mr. Krabs, che afferma che gli darebbe a SpongeBob una spatola d'oro per ogni determinato quantitativo di oggetti lucenti che raccoglie per lui. All'esterno, SpongeBob trova un Plankton deluso, che tesse una storia di bugie per l'eroe, sostenendo che i robot siano comparsi dal nulla e lo abbiano cacciato. Ingannato dal piccolo cattivo, SpongeBob intraprende una pericolosa missione per trovare spatole dorate, liberarsi dei robot, scambiando oggetti lucenti con Mr. Krabs per spatole dorate, cercare le calze rubate di Patrick (che erano state prese dai robot) che gli daranno spatole dorate se riporterà dieci calze, e far tornare Plankton al Chum Bucket, tra cui bungee jumping, soffiare bolle, imparare nuovi movimenti di bolle da Bubble Buddy e viaggiare attraverso i sogni, tra gli altri.