Paavo Pesusieni, hänen paras ystävänsä Patrik ja koko Tangalan jengi saapuvat valkokankaille kaikkien aikojen ensimmäisessä kokonaan CGI-animoidussa Paavo Pesusieni -elokuvassa. Kun Paavon lemmikkietana Kari siepataan, Paavo ja Patrik lähtevät etsimään häntä tarujen Atlantic Citystä. Eeppinen pelastusretki on täynnä houkutuksia ja vaaroja ja Paavo kavereineen huomaa, että mikään ei voita ystävyyden voimaa.