Kot w Butach odkryje, że jest pasjonatem przygód. Wykorzystał już wszystkie swoje osiem z dziewięciu istnień. Postanawia wyruszyć w podróż, aby znaleźć mityczne "Ostatnie Życzenie" i przywrócić swoje dziewięć żyć.
Krudowie potrzebują nowego miejsca do życia. Tak więc pierwsza prehistoryczna rodzina wyrusza w świat w poszukiwaniu bezpieczniejszego miejsca, które można by nazwać domem. Kiedy odkrywają idylliczny raj otoczony murem, raj który spełnia wszystkie ich potrzeby, myślą, że ich problemy zostały rozwiązane… z wyjątkiem…
