Salam Kahil é dono de uma charcutaria, colecionador de arte, ex-prostituto, músico amador, além de fazer sandes para os sem abrigo que vivem no bairro mais pobre de Vancouver, mas a sua verdadeira paixão é falar sobre sexo oral. The Sandwich Nazi segue a vida de Kahil à medida que ele luta contra o envelhecimento, contra a saúde debilitada e contra um passado que o obrigou a abandonar a sua casa no Líbano, ainda em criança. Salam tem sofrido consideravelmente nas mãos da sua família e quando se combina isto com as relações que ele possa ter tido enquanto prostituto, poder-se-ia imaginar que ele se teria deixado levar pela misantropia. No entanto, a surpresa surge quando se percebe que ele é um homem que ama as pessoas profundamente.