Um acidental combate envia Bob Esponja e Patrick de volta no tempo, onde eles embarcam em uma missão para restaurar a paz de um reino em perigo.