Zombid on mängus Zombie Vs SpongeBoob jõudnud ka Bikini Bottomi, Paavo kodulaguuni. Keegi ei oodanud seda, kõik uskusid, et zombisid ei saa vees olla. Siiski ei ole. Surnud ei pea hingama, mis tähendab, et nad ei hooli sellest, kus nad on ja otsivad oma ohvreid: maal või merepõhjas. Bikiinitänavad on muutunud ebaturvaliseks ning Bob hilineb tööle ja tahab kiiremini koju jõuda. Kuid see pole ohutu ja te ei saa ka kohvikus viibida. Krusty Krabid on kategooriliselt selle vastu, et nende töötajad kohvikus magaksid. Aidake Bobil tänavatel tormata, vältides takistusi ja eriti zombisid, mis mängus Zombie Vs SpongeBoob paremale ja vasakule hüppavad.