Paavo ja hänen Tangalan toverinsa nostavat purjeet kohti kaikkien aikojen suurinta seikkailuaan elokuvassa Paavo Pesusieni: Syvän meren seikkailu. Paavo haluaa kovasti olla iso ja niinpä hän päättää todistaa rohkeutensa herra Ravulle seuraamalla Lentävää Hollantilaista, salaperäistä kummitusmerirosvoa, syvän meren syvimpiin syvyyksiin. Paikkaan, jossa yksikään sieni ei ole koskaan ennen käynyt.