Lost Killers zeigt das Leben von Menschen, die alle fremd in Deutschland sind und hier nicht nur um die Verwirklichung ihrer Träume, sondern häufig ums nackte Überleben kämpfen. Branko aus Kroatien und Merab aus Georgien sind zwei Killer, die den Auftrag erhalten, einen Geschäftsmann aus ihnen unbekannten Gründen zu ermorden. Mehrere Zufälle vereiteln allerdings die Ausführung ihres Plans. Sie verbünden sich daher mit Carlos, einem illegalen Flüchtling aus Haiti, und dessen Freundin Lan, einer Prostituierten aus Vietnam. Doch erneut entwischt ihnen ihr sorgloses Opfer und es geschieht anstelle des geplanten ein völlig unbeabsichtigter Mord.