Сюжет криминальной кинодрамы «Двое в городе» поведает историю Вилльяма Гарнетта — мусульманина, вышедшего из мест не столь отдалённых, где он отбывал наказание, установленное ему судом за убийство правоохранителя. Герой был преждевременно освобождён за образцовое поведение и этот день для него становится самым знаменательным во всей жизни — он так долго жил мечтой вздохнуть полной грудью воздух свободы. Мужчине хочется поскорее позабыть весь ужас, изведанный в тюрьме и начать заново жить, однако на практике выходит, что не так-то просто осуществить задуманное. Вилльям направляется в родной городишко, располагающийся рядом с мексиканским рубежом. Здесь персонаж планирует поселиться и кардинально переменить жизнь. Только прошлое не желает оставлять Гарнетта в покое и настойчиво напоминает о себе, создавая ему различные проблемы и преграды на пути к благим начинаниям.Приглядывать за бывшим заключённым приставлен Билл Агати — шериф, относящийся к мужчине с нескрываемым пренебрежением, полагая, что он не в состоянии перемениться. Персонажу приходится доказывать всему окружению и себе, что он обычный человек, только некогда оступившийся, но уже искупивший свою вину и жаждущий нормальной жизни. Герою удаётся не только снискать доверие надзирателя, но и сдружиться с ним, став для полицейского хорошим товарищем.Чем же может завершиться столь необычная дружба между прежним зэком и недавно презирающим его копом?