Сюжетная линия Shrek 2 в основном повторяет сюжет фильма. Как и в сиквеле блокбастера, Шрек и Фиона отправляются в далекую-далекую страну, чтобы навестить родителей Фионы. Родственники Шрека не в восторге от того, что грубый огр женится на их любимой дочери, поэтому начинается битва за признание. Однако, хотя "Шрек 2" и включает в себя части сюжета фильма, он также охватывает и то, что не было показано в полнометражном фильме. Сюжетные элементы передаются в основном через интерфейс книги рассказов (текст и иллюстрации), показываемый перед каждым уровнем. В основном он служит для обоснования того, почему вы делаете то или иное действие, а не для создания захватывающей истории. Отсутствие сюжетных элементов на самом деле не ощущается - несколько юмористических сцен, заданий и односложных фраз в игре помогают сбалансировать игровой процесс.
Геймплей - это мясо "Шрека 2". Он может быть не очень глубоким, но это удивительно увлекательное путешествие по сказочному миру DreamWorks. Игра разбита на различные главы, каждая из которых имеет свой собственный набор целей. В одной из них вам придется убедиться, что три слепых мышонка благополучно добрались до дома ведьмы, в другой вы будете действовать как помощник шерифа в далекой-далекой стране - собирать кусочки Шалтая-Болтая, красть сокровища у тролля, сопровождать Золушку в поисках стеклянной туфельки или избавлять город от нашествия крыс Крысолова - собирать цыплят для рагу или сражаться с Котом в сапогах, нажимая на кнопки по таймеру.