خداحافظ پاول در دو شهر اتفاق می افتد. در روترام، ما گزارشگر روسی به نام الکسی پتروف را دنبال می کنیم. او در هتلی فرسوده اقامت دارد در حالی که در حال تحقیق درباره کشتی های روسی است که به دار بند کشیده شده اند و مقاله ای درباره قاچاق زنان می نویسد. تماسش با یک فاحشه روسی او را به دردسر می اندازد وقتی می کوشید پاسپورت تقلبی برای او تهیه کند. در حالی که الکسی در شبکه ای جنایی در غرب گرفتار می شود، پسر چهارده ساله اش پاول در سنت پترزبورگ به دنبال پدرش می رود و گام های نخست عشق را برمی دارد. رویدادها در هر دو شهر تقریباً به صورت موازی پیش می روند، اما با گذشت زمان تحولی پدید می آید. برای پاول که به سوی بالغ شدن می رود، زمان سریع تر می گذرد، در حالی که برای الکسی که احساس تهدید بیشتر می کند، زمان به نظر می آید که ایستاده باشد.