Podróż Felixa to francuska komedia drogowa o młodym geju z HIV, który wyrusza autostopem z Dieppe do Marsylii w poszukiwaniu nieznanego ojca i po drodze buduje własną, nieoczekiwaną rodzinę z przypadkowo spotkanymi ludźmi.

Félix (Sami Bouajila) to młody gej arabskiego pochodzenia, mieszkający w Dieppe na północy Francji ze swoim partnerem Danielem (Pierre-Loup Rajot). Jest bezrobotny i żyje z HIV, ale jego codzienność toczy się spokojnie — aż do chwili, gdy po śmierci matki odkrywa adres nieznanego ojca zamieszkałego w odległej Marsylii. Postanawia wyruszyć tam autostopem, obiecując Danielowi, że wróci za pięć dni.

Droga na południe Francji zamienia się dla Félixa w serię przypadkowych, lecz znaczących spotkań. Poznaje młodego artystę-geja, ciepłą wdowę (Patachou), robotnika kolejowego, z którym nawiązuje przelotny romans, a także matkę trójki dzieci i starego rybaka — każde z nich staje się na chwilę częścią jego improwizowanej, alternatywnej rodziny. Podróż nie jest jednak wyłącznie sielankowa: Félix staje się świadkiem rasistowskiego morderstwa i jako Arab nie czuje się bezpieczny, zwracając się do policji. Podróż Felixa to kameralna, ciepła opowieść o tożsamości, przynależności i więziach, które można zbudować zupełnie poza utartymi schematami.