Még jóval azelőtt, hogy a zöld ogrével, Shrekkel találkozott volna, a bátor és sármos Csizmás Kandúr már egyedül járta a vidéket, legendás tetteket hajtva végre. A híres kardforgató macska élete legnagyobb és legveszélyesebb küldetésére indul, hogy megmentse a városát és tisztára mossa a nevét. Kénytelen összefogni gyerekkori barátjával, az agyafúrt Tojás Tóbiásszal és a dörzsölt tolvajjal, Puha Praclival. A furcsa csapat célja nem más, mint megszerezni a legendás varázsbabokat, amelyek segítségével felmászhatnak az égig érő paszulyra. Ott, a felhők felett, az óriás kastélyában rejtőzik az aranytojást tojó lúd, amelyre mindannyian vágynak, ám az odavezető út tele van izgalmakkal, csapdákkal és kardpárbajokkal.