Vater Storch hat kein Problem damit, Frösche zu fangen, doch diesmal laufen alle Frösche weg. Bis auf einen - Paul! Für Lisa, seine Tochter, soll Paul der erste Frosch zum Abendessen sein, appetitlich serviert in einer Seerose. Paul ist knackig grün, hat wunderschöne große Augen und eine tolle Stimme... Lisa und Paul schließen eine dicke Freundschaft, wobei ihre verschiedenen Lebensweisen für allerlei amüsante und (moderat) spannende Abenteuer sorgen. Schon älter als 30 Jahre ist diese liebenswerte Zeichentrickserie, die man heute mit Fug und Recht als einen Kinderfilm-Klassiker bezeichnen kann! Denn immer noch sitzen die frechen Dialoge, unterhalten die kleinen Frosch-Storch-Geschichten ganz famos. Inszeniert wurden die Serie von Maya Gräfin Rothkirch, die bei "Lisa und Paul" sowohl für das Drehbuch als auch für die Regie verantwortlich zeichnete. Darüber hinaus war sie Produktionsleiterin und Regisseurin der Serie "Lauras Stern" und Produzentin der Serie "Der kleine Eisbär". Bereits seit Beginn der 1990er-Jahre pflegen Maya Gräfin Rothkirch und Thilo Graf Rothkirch (1948-2014) mit ihrer Firma Rothkirch Cartoon-Film die internationale Zusammenarbeit. Das trifft auch auf den mit dem "Goldenen Spatz" 2001 ausgezeichneten Kinofilm "Tobias Totz und sein Löwe" (1999) zu. Glücklich sind Lisa und Paul in Afrika angelangt und erholen sich mit vielen anderen Störchen and einer Wasserstelle. Paul muss natürlich ein bad nehmen, verheddert sich aber in den zahlreichen Storchenbeinen unter Wasser und verliert den Überblick. Wo ist bloß Lisa? Endlich ¿ mitten im Wasser auf einem Krokodil, welches beide für einen treibenden Ast gehalten haben ¿ finden sich Paul und Lisa und beschließen, diesen überlaufenen Urlaubsort zu verlassen.