Når den ensomme søppelbilsjåføren Nikander møter kassadamen Ilona oppstår kjærlighet med det samme, men blygheten deres medfører at romantikken lyser med sitt fravær. Når Ilona får sparken bestemmer de seg for å treffes på et koselig lite motell. Shadows in Paradise er en film om å leve på samfunnets skyggeside men også om selvrespekt og kjærlighet.