Der gestiefelte Kater (Originalstimme: Antonio Banderas, deutsche Version: Benno Fürmann) bemerkt, dass seine Abenteuerlust ihren Tribut gefordert hat: Acht seiner neun Leben sind verbraucht! Also begibt er sich auf eine abenteuerliche Reise, um den geheimnisvollen letzten Wunsch zu finden, mit dem er seine neun Leben wiedererlangen kann. Der Weg zu seinem Herzenswunsch ist jedoch alles andere als ein Spaziergang. Der Legende nach befindet sich der mystische Stern, der die Leben reaktiveren soll, in dem sagenumwobenen Schwarzen Wald. Ein Ort, den der Kater nur mit der Unterstützung von Kitty Samtpfote (Salma Hayek) und seinem Begleiter Perro (Harvey Guillén) erreichen kann. Sequel zum „Shrek“-Spin-off „Der gestiefelte Kater“.

Seit Ben (Florian David Fitz) in Trennung lebt, fernab von seiner Ex-Frau Mira (Marie Burchard) und den gemeinsamen Kindern Oskar (Laurì) und Erna (Ava Petsch), ist er nur noch ein Schatten seiner selbst. Er sitzt ganz allein in seiner viel zu großen Doppelhaushälfte und isst sein Müsli mit Bier. Als die hochschwangere Mira (Marie Burchard) vorzeitig ins Krankenhaus muss, ist Bens Job als Vater wieder gefragt und das zwischenzeitlich fast menschenleere Haus wird wieder von seinen Kindern bewohnt. Diese Chance will er unbedingt nutzen und allen zeigen, dass auch er der perfekte Vater sein kann. Ben ist optimistisch und glaubt, dass doch noch alles gut werden kann. Sein Plan scheint aufzugehen, – doch sein Kind Oskar, das Ben als Junge wahrnimmt, hält noch eine Überraschung für ihn bereit: Es will kein Junge mehr sein, trägt fortan ein Kleid, das es nicht mehr ausziehen will und nennt sich nun Lili. Für Ben und seine kleine Familie ist Lilis Entscheidung der Beginn einer abenteuerlichen Reise und die Chance auf einen Neuanfang.