该片故事围绕着主角海绵宝宝和他的好朋友派大星、邻居章鱼哥等人展开，场景设定于太平洋海底，一座被称为比奇堡的城市。。当一对住在郊区的夫妇被邮寄炸弹炸死时，邮局的检查员被召来调查此次事件猜疑立即落在这对夫妇的儿子身上，他们亲子关系疏远和同时又肩负沉重的债务，最让人怀疑的是他也恰好是一名海军弹药专家。。
