A Town Called Malice speelt zich af tussen de strandclubs en palmbomen van de Costa del Sol begin jaren 80 en volgt de Lords, een misdaadfamilie van kruimeldieven uit Zuid-Londen, terwijl ze van Londen naar Spanje vertrekken om te profiteren van een onverwachte meevaller: en om aan de aandacht van de politie te ontsnappen in een spraakmakend moordonderzoek.