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. Paul fliegt mit Lisa und all den anderen Störchen ins ferne Afrika. Er sitzt unruhig auf Lisas Rücken und wäre bei seinem übermütigen Sprüngen beinahe abgestürzt, wenn ihn Lisa nicht im letzten Moment aufgefangen hätte. Sie müssen auf einer Insel im Meer notlanden und verlieren die Orientierung. Die mit einem Springbrunnen ausgestattete ¿Insel¿ entpuppt sich als Wal, mit dessen Hilfe Lisa und Paul bald zu den Störchen zurückfinden, die am Nil schon besorgt auf die beiden Vermissten warten.