Sein erster Auftrag, nachdem er die Lizenz zum Töten erhalten hat, führt den MI6-Agenten James Bond nach Madagaskar, wo er auf den Terroristen Mollaka angesetzt wird. Zwar verläuft nicht alles nach Plan, doch als Bond auf eigene Faust weiter ermittelt kommt er auf die Spur von Le Chiffre, dem Bankier einer weltweit operierenden Terror-Organisation. Dieser plant, das Vermögen seiner Organisation durch ein illegales Pokerspiel im "Casino Royale" von Montenegro um ein vielfaches zu erhöhen, wofür natürlich auch ein hoher Einsatz nötig ist. Der MI6 sieht daher die Chance, die Terroristen in den finanziellen Ruin zu treiben und beauftragt James Bond, die Pläne von Le Chiffre zunichte zu machen.

Jetzt ist das skurrile Duo endlich zurück. Wallace - zerstreuter Erfinder und Käsefreund, der für ein Stück seiner Lieblingssorte Wenslydale alles um sich vergisst, und sein vierbeiniger Freund Gromit, der ständig dafür sorgen muss, dass nichts außer Kontrolle gerät, jagen ein furchtbares Ungeheuer. Nacht für Nacht verschwinden die schönsten Gewächse aus den Gemüsebeeten der Stadt. Das ist umso schlimmer, weil die prächtigsten Gartenfrüchte doch beim jährlichen Gemüsewettbewerb prämiert werden sollen. Die Jagd auf das diebische Monster beginnt...