Ketika sahabatnya Gary tiba-tiba diculik, SpongeBob membawa Patrick dalam sebuah misi yang gila jauh di luar Bikini Bottom untuk menyelamatkan teman bercangkang merah muda mereka.

Polisi yang tidak bertugas John McClane dicekam perasaan déjà vu ketika, pada Malam Natal yang bersalju di ibu kota negara itu, teroris merebut bandara internasional utama, menyandera ribuan pelancong liburan. Komando militer pemberontak yang dipimpin oleh perwira jahat yang membunuh berencana untuk menyelamatkan seorang raja obat bius dari keadilan dan siap untuk setiap kemungkinan kecuali satu: kepahlawanan McClane yang bermulut cerdas.

Ketika sebuah virus bocor dari sebuah fasilitas rahasia, mengubah semua peneliti yang tinggal di sana menjadi zombi yang rakus dan hewan-hewan laboratorium mereka menjadi anjing-anjing yang bermutasi dari neraka, pemerintah mengirimkan satuan tugas militer elit untuk membendung wabah tersebut.