„Farewell Pavel” rozgrywa się w dwóch miastach. W Rotterdamie śledzimy rosyjskiego reportera Aleksieja Pietrowa. Mieszka w podupadłym hotelu, prowadząc śledztwo w sprawie rosyjskich statków, które zostały unieruchomione, i pisze artykuł o handlu kobietami. Kontakt z rosyjską prostytutką wpędza go w kłopoty, gdy próbuje załatwić jej fałszywy paszport. Podczas gdy Aleksiej wikła się na Zachodzie w przestępczą sieć, jego 14-letni syn Pavel tęskni za ojcem w Sankt Petersburgu i stawia pierwsze kroki na drodze miłości. Wydarzenia w obu miastach przebiegają niemal równolegle, ale są opowiedziane z różnych perspektyw czasowych. Z czasem następuje zmiana. Dla Pavla, który wkracza w dorosłość, czas płynie coraz szybciej, podczas gdy dla Aleksieja, który czuje się coraz bardziej zagrożony, czas zdaje się stać w miejscu.