Le lieutenant Varnière, chargé de découvrir la cause de la mort de deux officiers en Algérie, démasque l'assassin en la personne d'un russe qui vit avec trois femmes. Il s'éprend de l'une d'elles et s'enfuit avec elle tandis que le Russe est tué par un serviteur dévoué.
Le film suit le voyage touristique d'un français moyen, allant de Marseille à Hanoï et sert de prétexte pour certaines escales touristiques comme Tunis, Alexandrie ou Beyrouth.
Un paysan vend des chevaux et, grâce à un vieux copain de guerre devenu star de cinéma, a acquis une certaine notoriété. Plein de lui-même, il s'aventure à Paris pour voir son copain, mais connaît une amère déception.
