В центре сюжета — Шрэк, зелёный огр, предпочитающий уединённую жизнь в своём болотистом доме, вдали от людей и их предрассудков. Его жизнь спокойна и размеренна, пока на болото не вторгается целая орда сказочных персонажей, изгнанных из своих домов коварным и мелочным лордом Фаркуадом. Среди них — Пиноккио, Три поросёнка, Золушка, Белоснежка и многие другие. Наш герой, не в восторге от внезапного вторжения, отправляется на переговоры с лордом, чтобы вернуть своё одиночество.
На пути к замку Фаркуада Шрэк неожиданно обретает напарника — говорливого, но искреннего Осла, который превращается в его верного друга, даже несмотря на ворчливость и недовольство огра. Этот дуэт добавляет комичности и очарования в историю, а их диалоги становятся одними из самых запоминающихся моментов мультфильма.
Злодей соглашается освободить болото от нежелательных гостей, но выдвигает одно условие: наш телегерой должен вызволить принцессу Фиону, заточённую в башне, охраняемой огнедышащим драконом, и доставить её к нему. Эта миссия ведёт Шрэка и Осла в опасное, но невероятно захватывающее путешествие.
Спасение принцессы Фионы оказывается лишь началом приключений. Вскоре выясняется, что она скрывает большой секрет: ночью, под влиянием волшебного заклятия, её внешний облик изменяется, превращая её в огра. Это заклятие становится темой, которой пронизана вся история, поднимая важный вопрос о принятии себя и других не за внешность, а за внутренний мир. По мере странствий и совместного времени между героями рождается нечто большее, чем просто дружба. Их нежные чувства начинают раскрываться, хотя сами герои боятся признаться партнёру и себе.