En un reino en el norte de Europa, un héroe legendario llamado Beowulf se enfrenta al temible monstruo Grendel, quien aterroriza a los habitantes de la corte del rey Hrothgar. Este ser, que se alimenta de la carne de los hombres, ha desatado el miedo y la desesperación entre los guerreros, quienes ven cómo sus amigos y familiares caen uno tras otro en sus garras. Con la esperanza de ganarse la fama y la gloria, Beowulf se presenta ante el monarca y promete liberar al pueblo de esta amenaza.

En la tranquila ciudad submarina de Bikini Bottom, la vida de un entusiasta y optimista caracol de mar llamado Bob Esponja se ve sacudida cuando su ídolo, el rey de los cangrejos, es víctima de un robo inesperado. La receta secreta de la famosa Cangreburger ha desaparecido, y el peligro acecha cuando el villainoso Plankton es el principal sospechoso. Con su trabajo en el restaurante de cangrejos en juego y la seguridad de su amado Bikini Bottom en peligro, Bob Esponja decide tomar cartas en el asunto.