داستان شرک ۲ دقیقا از پایان اولین قسمت این مجموعه (شرک ۱) شروع میشود، شرک و فیونا تصمیم میگیرند که به ماه عسل بروند و فیلم ما را به سرزمین Far Far Away (سرزمین بسیار بسیار دور) میبرد. شرک و فیونا به Far Far Away میروند تا خبر خوشحال کنندهی ازدواج شان را به پدر و مادر فیونا که شاه و ملکهی آن سرزمین بودند بدهند. اما وقتی همه میفهمند که فیونا با یک دیو ازدواج کرده است بسیار ناراحت میشوند. در این میان پرنس چارمنیگ که قرار بود طلسم فیونا را بشکند بیش از همه ناراحت میشود. درنتیجه گربه چکمه پوش را استخدام میکنند تا شرک را از بین ببرد ولی…