Eastbound maps the fast-paced story of two fugitives on the Trans-Siberian Railway, where a desperate Russian conscript hopes a chance encounter with an older French woman will offer him a line of flight.