En 1854, deux hommes se rencontrent à Aden : Richard Burton, aventurier, poète, ethnologue et traducteur de textes érotiques et John Hanning Speke, animé d'une ambition effrénée. A Londres, ils décident de retourner en Afrique afin de résoudre un mystère qui, depuis longtemps, intrigue les Anglais: l'emplacement exact des sources du Nil.
Quatre histoires entremêlées dont l'action se déroule dans un pays différent : le Maroc, le Mexique, le Japon et la Tunisie. L'une d'entre elles traitera d'un couple marié en vacances.
Une famille est déterminée à ce que leur plus jeune fille participe à la finale du concours Little Miss Sunshine. Pour cela, ils décident de faire le voyage à bord de leur van Volkswagen...
Carl Fredricksen, vendeur de ballons à la retraite, s’envole vers le ciel en attachant des milliers de ballons à sa maison. Un jeune garçon nommé Russell devient un passager clandestin de son voyage.