Докато работи по репортаж от граничните райони, млад журналист открива град, разделен от река, която е и национална граница. Градът, почти нереален, забравен от останалия свят, е населен предимно с имигранти и бежанци от различни държави. В един възрастен мъж журналистът разпознава известен политик от миналото, безследно изчезнал преди години, който е оставил зад себе си много неотговорени въпроси. "Плахата стъпка на щъркела" е филм, който ни кара да се замислим дали преминаването на граници е достатачно да получиш мир и свобода, един филм за отчаянието в края на века.