Živojin Ivanović, penzionisani inženjer i slikar-amater, unajmljuje privatnog detektiva Džonija Palubu da pronađe Doroteju, njegovog modela. Pravi razlog Dorotejinog ‘nestanka’ je njena odluka da se ponovo vrati svom momku Švajseru, koji je izašao iz zatvora. Švajser krade Ivanovićeve nepotpisane slike iz ateljea i predstavlja Doroteju kao najnoviju slikarsku senzaciju. Ivanović je pronađen mrtav, žrtva uboda nožem. Umjetnička scena Beograda proglašava Doroteju novom zvijezdom.

Inspirisan filmom Scarlet Street (Fric Lang, 1945), Paluba ispod Terazija prikazuje beogradsko podzemlje i svijet savremene umetnosti kroz noir prizmu. Ideološki elementi služe kao ram za prikaz akcije amoralnih protagonista, čiji je jedini cilj - opstati do sutra.