Slava Kolotilov, prosty nauczyciel z sennego nadmorskiego miasteczka Paluszki, przyjeżdża do Moskwy z rękopisem powieści. Poznaje tutaj i zakochuje się w pięknej Nadii. Młodzi planują ślub, rezerwują salę weselną, zapraszają gości. Jednak rodzinne miasteczko nie pozwoli Slavie się porzucić i związać z ukochaną. Bohater wpada w szereg "sytuacji bez wyjścia", z których musi się potem tłumaczyć przed narzeczoną. W tym samym czasie, w dalekiej Moskwie, Nadia musi odpierać zaloty swojego byłego narzeczonego Dani, który wszelkimi sposobami stara się odzyskać dziewczynę.
Danny (John-Paul Howard) to osierocony chłopiec mieszkający w rodzinie zastępczej. Pewnego dnia znajduje sympatycznego psa Teddy'ego. Kiedy okazuje się, że należy on do prezydenta Stanów Zjednoczonych (Eric Roberts), Danny postanawia go oddać. Razem z pieskiem wyrusza do Waszyngtonu. W niebezpiecznej podróży pomaga im sympatyczny czarnoskóry Duży Mike (Tommy "Tiny" Lister).