När den ensamme sopbilschauffören Nikander möter snabbkassörskan Ilona uppstår kärlek direkt, men deras blyghet medför att romantiken lyser med sin frånvaro. När Ilona får sparken bestämmer de sig för att träffas på ett mysigt litetmotell. Shadows in Paradise är en film om att leva i samhällets skuggsida men även om självrespekt och kärlek.