Thomas Riedelsheimer versucht, sich in seinem Dokumentarfilm dem Gefühl der Sehnsucht zu nähern. Was ist Sehnsucht, wonach sehnen sich die Menschen und wie unterscheiden sie sich in diesem Gefühl? Und wie ist Sehnsucht verknüpft mit anderen großen Themen wie Freiheit, Liebe, Hoffnung und Heimat? Für seinen Film reiste Riedelsheimer nach Mexiko, Japan, Portugal, Deutschland und Katar und sammelte Geschichten zu seinem Thema. Einige Menschen porträtiert er in „Die Farbe der Sehnsucht“ genauer: Da ist die 40-jährige Muslimin Layla aus Katar, die endlich mit allen Sinnen das Leben genießen und sich tätowieren lassen will. Abiturient Julius aus München stehen alle Türen offen, aber ihm fällt es schwer, seinen eigenen Weg zu finden. Und der pensionierte japanische Polizist Shige-San zum Beispiel hat es sich zur Aufgabe gemacht, Selbstmorde zu verhindern.