Die junge, attraktive Gabriela Wegner lebt auf der Insel Usedom, wo sie das kleine Hotel "Seeschlösschen" führt. Seit dem Tod ihrer besten Freundin und Geschäftspartnerin kümmert sie sich liebevoll um deren kleine Tochter Theresa, die auch die Alleinerbin des Hotelgrundstücks ist. In diese Idylle platzen eines Tages Amelie und Siegfried Dossenbach. Sie stellen sich als entfernte Verwandte der kleinen Theresa vor und beanspruchen umgehend das Sorgerecht für das Kind. Gabriela und Edda, die "gute Seele" des renovierungsbedürftigen Hotels, fallen aus allen Wolken. Sie ahnen nicht, dass die beiden sich vor allem für Theresas Erbe interessieren und bereits gewinnbringende Zukunftspläne schmieden.

Mit teuren Geschenken und spektakulären Ausflügen versuchen Amelie und Siegfried, die Liebe des Kindes zu erkaufen. Um nicht tatenlos zuzusehen, wie man ihnen "ihr" Kind und ihre Existenzgrundlage nimmt, gehen Gabriela und Edda in die Offensive und beschließen, durch eine kuriose Zeitungsanzeige mit der Überschrift "Zwei Millionen suchen einen Vater" Theresas leiblichen Vater ausfindig zu machen. Nachdem sie eine Reihe geldgieriger Hochstapler abgewimmelt haben, steht eines Tages der sympathische Berliner Koch Thomas "Tommy" Behrens vor ihnen: Er ist charmant, sieht gut aus und berichtet Details über die einstige Liebesaffäre, die nur Theresas Vater wissen kann! Trotzdem bleibt Gabriela misstrauisch. Während sie Tag für Tag auf das Ergebnis des Vaterschaftstests wartet, werden Tommy und Theresa dicke Freunde.

Unterdessen lassen die Dossenbachs nichts unversucht, um doch noch zum Ziel zu kommen. Die Situation spitzt sich zu, als Gabriela beobachtet, wie Amelie Tommy heimlich einen Umschlag mit Geld zukommen lässt, und wenig später der vermeintliche Vaterschaftstest belegt, dass Tommy doch nicht Theresas Vater ist. Überzeugt, Tommy habe sich kaufen lassen, wendet sich Gabriela tief enttäuscht von ihm ab. Nun scheint für die junge Frau alles verloren: die kleine Theresa, das Hotel, ihre große Liebe. Erst in allerletzter Sekunde kommt sie mit Eddas und Theresas Hilfe der ganzen Wahrheit über die Motive der Dossenbachs und Tommys Vaterschaft auf die Spur.

Mit "Zwei Millionen suchen einen Vater" hat Thomas Jacob eine ebenso romantische wie wendungsreiche Familienkomödie inszeniert. In den Hauptrollen glänzen Johanna Christine Gehlen ("Mama und der Millionär") und Markus Knüfken ("Vollweib sucht Halbtagsmann") als Traumpaar mit Hindernissen. In weiteren Rollen sind Petra Kelling, Marita Marschall und Bernd Stegemann zu sehen.