Mittelpunkt des Films ist "Storch", ein kleiner weißer Terrier – ein Liebesbote gewissermaßen, denn die Adresse an seinem Halsband garantiert, dass der Finder des kleinen Ausreißers ihn immer wieder zu seinem Frauchen zurückbringt.

Das erste Opfer ist der dicke Konsul, der den reizenden Drahthaarterrier in seinem Auto vorfindet. Höflich liefert der Konsul den Eindringling bei seiner Herrin ab. Freude und Dankbarkeit sind groß. Des Konsuls Partner, der Geheimrat, steigt wenig später ins Auto. Neben ihm sitzt "Storch". Auch der Geheimrat liefert die Fundsache bei Frauchen Lu ab, die sich mit großer Zärtlichkeit bedankt.
Währenddessen lernt des Geheimrats Neffe Herbert im D-Zug Paris-Berlin Lili Schrader kennen. Sie mögen sich und verabreden ein Treffen in einem Berliner Restaurant, in dem Lili arbeiten kann. Leider ist das Lokal geschlossen, das Rendezvous platzt, aber Lili findet im selben Haus ein möbliertes Zimmer bei der Witwe Rohleder, deren Bruder wiederum Portier bei des Geheimrats Benzin AG ist.
Nun kommt "Storch" erneut ins Spiel. Der hat sich ohne Halsband und Leine davongemacht, sich dem Schäferhund des Portiers angeschlossen, um direkt bei Lili zu landen. Hier bekommt er auch ein neues Halsband mit neuer Adresse, mit der er prompt in Herberts Auto steigt.