Yrittäessään pelastaa oman maailmansa Paavo Pesusieni nousee nyt ensimmäistä kertaa maankamaralle! Kun merirosvo Purilaisparta (Antonio Banderas) varastaa rakastettujen rapupiirasten reseptin, Paavon ja hänen ystäviensä on yhdistettävä voimansa saadakseen sen takaisin. Pian he kuitenkin huomaavat, että superilkimyksen päihittämiseksi heidän on löydettävä sisäinen supersankarinsa.