Der Film beginnt mit dem Eintauchen der Kamera in ein Märchenbuch, das die Geschichte einer Prinzessin erzählt, auf der ein schrecklicher, nicht genau genannter, Fluch liegt. Sie ist in einem Turm gefangen und wird von einem feuerspeienden Drachen bewacht – so lange bis ein tapferer Ritter sie befreit und sie durch den Kuss der wahren Liebe vom Fluch befreit. Der Held der Geschichte, Shrek, ist ein Oger. Daher wird er von seinen Zeitgenossen als groß, dumm, hässlich und vor allem gefährlich empfunden. Er lebt in einem Sumpf und liebt es, allein zu sein. Als Lord Farquaad, der Herrscher des Landes „DuLoc“, alle Fabelwesen vertreibt und sie in den Sumpf von Shrek umsiedelt, schließt dieser mit dem Lord einen Handel ab: Er darf seinen Sumpf wieder für sich alleine haben, wenn es ihm gelingt, die schöne Prinzessin Fiona aus ihrem von einem Drachen bewachten Turm zu befreien. Farquaad verspricht sich dadurch insgeheim eine Heirat mit der Prinzessin, die ihn zum König machen würde.

Oscar ist nur ein kleiner Putzerlippfisch in der Unterwasserwelt des heimischen Southside Riffs. Er arbeitet in der Walwäscherei des Kugelfisches Sykes und träumt von Ruhm, Respekt und Geld, doch er sieht keine Chance, all das zu erreichen. Unglücklich wie er mit seinem Leben ist, bemerkt er nicht, dass der Engelfisch Angie heimlich in ihn verliebt ist. Zu allem Unglück hat sich Oscar bei Sykes hoch verschuldet und da er das Geld nicht zurückzahlen kann, beschließt Sykes, Oscar 24 Stunden zum Bezahlen zu geben. Aber als Angie ihm dafür Geld gibt, setzt er es auf das Rennseepferdchen, Lucky Day. Aber als dieser im Rennen stürzt und nicht mehr gewinnen kann, wird Sykes wütend und beschließt, Oscar von Ernie und Bernie, zwei „Rasta-Quallen“, beseitigen zu lassen.