Shrek úgy dönt, nem akar király lenni, ezért hosszú útra indul, hogy találjon valakit maga helyett, aki szívesen felül a trónra. Barátai, Szamár és Csizmás Kandúr elkísérik és vele együtt szállnak hajóra, hogy ismét csodálatos és varázslatos kalandokat éljenek át.