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