《超级海绵人》改编自荒木飞吕彦所著漫画《海绵宝宝的奇妙冒险》中的第3部作品《海洋斗士》。故事揭幕于1987年的比基尼海滩，痞老板·布兰度从百年的沉睡中苏醒了过来。同时，蟹堡王的员工，海绵承太郎发现自己有“替身”能力，痞老板·布兰度的复活影响了没有“替身”抵抗能力的小蜗，陷入病危情况；为了拯救命在旦夕的小蜗，海绵承太郎、蟹老板·乔斯达、花京院章鱼与派大星·阿布德尔出发前往海之霸的所在地。途中结识了伙伴简‧珊迪‧波鲁纳雷夫。在到达海之霸后，一行人又打倒了痞老板·布兰度所派出来的手下“机械痞老板”，最后抵达痞老板·布兰度的宅邸，为这一百年来的海之霸与蟹堡王的恩恩怨怨做了了结。