Da den ensomme skraldevognschauffør Nikander møder kassedamen Ilona er det kærlighed ved første blik, men deres generthed medfører at romantikken glimrerved sit fravær. Da Ilona bliver fyret bestemmer de sig for at mødes på et hyggeligt lille motel. Shadows in Paradise er en film om at leve på samfundets skyggeside, men også om selvrespekt og kærlighed.