In der Stadt Irgendwo gibt es einen kleinen Zoo. Einige Füchse, ein ständig schimpfendes Wildschwein, ein Rabe, ein bunter Papagei, der Wolf und der Dachs leben dort. Die Attraktion aber ist der Löwe, der sich hinter seinen Gittern langweilt. Komitte und Schwesterchen Wibitte gehen an seinem Käfig vorbei. Dann kommt Wu und Frau Wisstihrschon mit Herrn Marke und Doc, dem Tierdoktor. Der Doktor ist aber in Eile, er muss zu einem Patienten in einem anderen Zoo und vergisst, nach der Behandlung den Riegel wieder vorzuschieben. Der Löwe bricht aus. Die Aufregung ist groß: Die Straßenbahn fährt nicht mehr, alle Metzgerläden werden geschlossen, Gerüchte breiten sich aus. Plötzlich erschrecken Marke, Frau Wisstihrschon und Komitte vor einem Löwengebrüll.
In ziemliche Verwirrung hat der Löwe die Leute durch seine Extratouren versetzt. Sicherheitshalber bringt Doc die beiden Kinder Wibitte und Komitte zu ihrem Onkel Guckaus, dem Leuchtturmwärter. Als am nächsten Tag eine Woge die Kiste mit Ka, dem Kakadu, der nicht fliegen kann, wieder am Ufer wegreißt, folgen ihm die Kinder mit Schluckaufs Segelboot auf das Meer hinaus.
Während der Leuchtturmwärter immer noch nach den entschwundenen Kindern sucht, landet Doc im Flugzeug auf der Papageienfresserinsel. Dort sind auch Kim und Pips samt Katze und Ziege gelandet. Sie alle müssen Ka, den Kakadu, retten, der in höchster Gefahr schwebt. Denn die Eingeborenen Nenemama und Nenepapa haben Ka gefangen, um ihn ihrer kranken Tochter Nenekiki als leckeren Braten vorzusetzen. Nachdem auch der Löwe an die Insel getrieben ist, gelingt durch eine List die Befreiung des Kakadus.
Ganz Sultanien ist in Aufregung. Der seefahrende Löwe treibt auf die Küste zu. Der Sultan will ihn fangen und in den Tierpark einsperren. Aber auch drei finstere Verschwörer interessieren sich für ihn. Kopf der Verschwörer ist der Großwesir, der den Sultan dem Löwen zum Fraß vorwerfen will. Doc, Wibitte und Kommitte machen sich auf, um dem Löwen und dem Sultan zu helfen. Sie beschließen, den Verschwörern eine Falle zu stellen. Doch in der Nacht fällt der Sultan selbst hinein.
In seinem eigenen Teppich wird der Sultan in der Nacht aus der Stadt geschafft und zum Löwen in die Höhle geworfen. Aber der Löwe denkt nicht daran, dem Sultan ein Leid anzutun. Im Gegenteil, sie werden gute Freunde. Doc sorgt inzwischen im Palast dafür, dass der Großwesir und seine Verschwörer hinter schwedische Gardinen kommen.
Onkel Pitt hat sein Kaufhaus in Irgendwo seinem Neffen Totokatapi vererbt. Während Totokatapi, durch Doc benachrichtigt, sich nach Irgendwo aufmacht, ist der böse Mr. Knister am Werk, der es auf das Kaufhaus abgesehen hat. Auf der Leuchtturminsel feiern Doc, Kim und Pips Totokatapis Glück. Als alle schlafen gegangen sind, macht sich Mr. Knister an Docs Flugzeug zu schaffen. Er will Doc und Totokatapi von Irgendwo fernhalten, damit ihn niemand erkennt, wenn er als Totokatapi verkleidet dort auftritt und den gestohlenen Brief von Dr. Schlau vorlegt...
Doc, Totokatapi und Pips stehen vor den Trümmern des explodierten Flugzeugs. Sie erraten, warum es zerstört wurde, und machen sich mit dem Motorboot eiligst auf nach Irgendwo. Sultan, Kamel und Löwe möchten sich gleichfalls Totokatapis Kaufhaus ansehen. Sie unterbrechen jedoch ihre Reise nach Irgendwo, um auf das Rundum-Rummelfest zu gehen. Dort gerät der Löwe in eine Falle. Inzwischen versucht Mr. Knister, den alle für Totokatapi halten, das Kaufhaus zu verkaufen...
Sultan und Kamel bemerken, dass der Löwe fehlt. Polizist Poch hat ihn in den Zoo von Irgendwo gebracht. Poch erfährt auch, dass der falsche Totokatapi in der Stadt ist, doch er verhaftet den Richtigen, der inzwischen angekommen ist. Auch den Suktan und das Kamel lässt er wegen verdächtigen Benehmens ins Gefängnis wandern. Das Kamel verliert dabei den fliegenden Teppich...
Der von Kim und Pips befreite Löwe findet auf einem Spaziergang den fliegenden Teppich, den das Kamel verloren hat..
Auf der Rückreise von Irgendwo, das sich dem Löwen zu Ehren in Neulöwenburg umbenannt hat, treffen der Löwe, das Kamel und der Sultan den Flamingo, der sie um Hilfe für Prinz Panja von Nekaragien gegen dessen Onkel Rao und den Affen Gibbon bittet. Der böse Rao sieht, wie sich seine Feinde nähren. Sofort verstärkt er seine Bemühungen, den Prinzen Panja zu beseitigen.
Kolossalis, die Schildkröte, stiehlt den fliegenden Teppich. Rao fordert den Löwen zum Kampf mit dem Blechbüchsengeneral auf. Während der Löwe den entflohenen Blech sucht, wird Prinz Panja von Gibbon geraubt.
Kolossalis hat aus Versehen den Teppich aufgezogen und sich in den Fäden verwickelt. Als Riesenwollknäuel wird sie von der Blechbüchsenarmee aufgespießt und zu Rao gebracht. Um Prinz Panja zur Abdankung zu zwingen, will dieser sie vor Panjas Augen rösten lassen. Mit Hilfe der fliegenden Teppichwolle entkommen der Prinz und Kolossalis. Vom Weber, der den Teppich neu weben soll, verlangen Rao und Gibbon die Auslieferung des fertigen Stücks.
Der Löwe wird gefangen und nun will Rao Prinz Panjas Burg stürmen. Dank dem zu Panja übergelaufenen General Blech misslingt dies; die beiden Übeltäter fliehen auf dem Teppich des Webers. Aber auch dem Sultan wurde ein Teppich geliefert, mit dem er sich auf die Verfolgungsjagd macht. Nach kurzer Zeit stürzt er jedoch ab. Der Flamingo gewinnt den Kondor, der bisher Rao diente. Er reißt den beiden den Teppich weg und Rao und Gibbon stürzen ins Meer. Prinz Panjas Herrschaft steht nichts mehr im Wege.
