당신의 사랑! 아직도 아득한 그 곳에서 기다리고 계신가요? 헝가리의 아름다운 도시 부다페스트 사람들로 북적거리는 도시 속 반짝반짝 은은한 향기 가득~한 ‘마라첵 향수가게’ 그 곳엔 ‘마라첵’ 사장과 4명의 직원 그리고 두 앙숙! ‘조지’와 ‘아말리아’가 함께 일하고 있다. 얼굴만 맞대면 티격태격 말다툼을 하는 ‘조지’와 ‘아말리아’는 각각 얼굴도 모른 채 편지를 주고받으며 사랑을 키워나간 상대가 있다. 크리스마스가 얼마 남지 않은 어느 날, 둘은 마음을 빼앗긴 서로의 상대를 드디어! 만나기로 약속한다! 기대에 벅차 심장이 두근두근 터질 것.

마침내 평온을 되찾은 ‘겁나먼 왕국’. 이제 자신들의 늪에 돌아가 둘만의 달콤한 생활을 꿈꾸던 슈렉과 피오나에게 엄청난 태클이 들어온다. 피오나의 아버지 해롤드 왕이 위독해져 슈렉과 피오나가 왕위를 계승해야 하는 상황이 벌어진 것. 해롤드 왕은 슈렉에게 왕위 계승 다음 서열인 피오나의 먼 친척 ‘아더 왕자’를 찾아오면 늪으로 돌아가도 좋다는 타협책을 내놓는다. 슈렉은 동키, 장화 신은 고양이와 함께 아더 왕자를 찾기 위한 머나먼 여정에 나서고…. 한편, 슈렉이 없는 틈을 ‘프린스 챠밍’은 동화속 악당을 모아 겁나먼 왕국을 차지하려는 음모를 꾸미고, 왕국에 남아있는 피오나 등 5공주(백설공주, 신데렐라, 잠자는 숲속의 공주, 라푼첼)와 릴리안 왕비는 힘을 합쳐 프린스 챠밍에 맞서는데…. ‘모두가 王이 되고자 하는 시대’에 ‘스스로 王을 포기하려는’ 슈렉. 자신이 원하는 삶을 누리는 ‘진정한 王’이 될 수 있을까?