Шпанија 1944. године. Званично, грађански рат је завршен пре пет година, али мала група побуњеника је наставила борбу у северним планинама Наваре. Десетогодишња Офелија, девојчица бујне маште, досељава се у Навару заједно с трудном мајком код свог новог очуха Видала. Он је фашистички официр који је добио задатак да очисти територију од побуњеника. Опседнут послом, нема времена да се зближи са својом новом пасторком. Усамљена, Офелија се зближава с Мерцедес, куварицом у чети њеног очуха. Офелија, која је фасцинирана бајкама, открива лавиринт иза млина где су стационирани војници које води њен очух.

Огр Шрек живи повученим животом у својој мочвари све док једног дана случајно не упознаје брбљивог магарца и оде до дворца лорда Фаркуада, који га пошаље на мисију спашавања принцезе Фионе, којом се он намерава оженити и која се налази у највишој соби највишег торња дворца којег окружује лава и чува змај. Током мисије Шрек се спријатељи с магарцем и заљубљује у Фиону.

Након меденог месеца, Шрек и Фиона враћају се кући, а тамо их дочека позив на вечеру код Фиониних родитеља, Краља и Краљице, који не знају да је и њихова ћерка, у међувремену, постала зелено чудовиште. Када Вила открије да су Фиона и Шрек венчани, подсети Краља на њихов договор према којем се Фиона требала удати за њеног сина, Принца, па сада Краљ унајми Мачка у Чизмама, крвника зелених чудовишта, да убије Шрека.