Félix es un jóven francés, de origen argelino, homosexual y enfermo de sida que vive en Normandía junto a su novio Daniel. Su madre ha fallecido recientemente y al revisar unos papeles de ella, encuentra unas cartas escritas por su padre, a quien no pudo conocer porque se separaron antes de su nacimiento. Decide hacer un viaje hasta Marsella para conocer a su padre; se compra una cometa con los colores del arco iris porque le recuerda la bandera gay y se marcha caminado por carreteras secundarias haciendo autostop. A lo largo del camino, Félix irá conociendo a un grupo de personas con las que llegará a conectar...