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