海绵宝宝历险记

拍摄该片是尼克国际儿童频道和派拉蒙影业公司蓄谋已久的计划，两方向动画片《海绵宝宝》的创始人史蒂芬·海伦博格发起过多次邀请，来合作拍摄《海绵宝宝》的续集电影，但是史蒂芬·海伦博格都拒绝了。后来史蒂芬·海伦博格在和他的儿子一起观看动画电影《钢铁巨人》和《玩具总动员》的过程中萌发灵感，他认为海绵宝宝和派大星也应该向《钢铁巨人》和《玩具总动员》中的人物一样冒险，于是他打算制作一部时长75分钟的电影版《海绵宝宝》，并召集德里克·德莱蒙、蒂姆·希尔、肯特·奥斯本、Aaron Springer和保罗·迪贝特五位动画片绘制者，历时三个月在加利福尼亚州银行创作该片的剧情。《海绵宝宝历险记》的制作方考虑过两个情节，一是海绵宝宝制作水母果冻的历险故事，二是派大星被佛罗里达州的渔民捕住，海绵宝宝去营救派大星的冒险故事。但由于汤姆·肯尼（海绵宝宝的声优）认为第二个版本与另一部动画电影《海底总动员》在剧情上有雷同之处，所以制作方放弃了第二个版本。该片最终的剧情由比尔·法格巴克（派大星的声优）提出。