Milionár na cestách je skôr cestopisom s ľahko načrtnutým príbehom, ktorého dej je celkom predvídateľný, ale tým viac stojí za prečítanie. Román rozpráva príbeh dvoch bratrancov, Jeana Taconnata a Marcela Lornansa, ktorí cestujú loďou z Cette (druhý najväčší francúzsky prístav ležiaci blízko Montpellier) do Oranu v Alžírsku, aby kvôli svojim finančným problémom vstúpili do siedmeho regimentu Afrických strelcov. Na palube sa stretávajú s manželmi Désirandellovými a ich synom Agathoklesom, ktorí sa tiež plavia do Oranu. Agathokles sa tam má stretnúť s Louisou Elissanovou, s ktorou má dohodnutý sobáš. Túto trojicu sprevádza rodinný priateľ, bohatý priemyselník Clovis Dardentor. Z hovoru sa obaja bratranci dozvedia, že je to slobodný muž, ktorý nemá žiadneho dediča, ktorému by odkázal svoje imanie. Dardentorovi sa nepáči, že by po jeho smrti prepadol jeho majetok štátu, a chce preto niekoho adoptovať. Lenže zákony adopcie sú veľmi prísne, a to najmä paragraf, že osvojiteľ sa musí starať o osvojeného v čase jeho maloletosti nepretržite po dobu najmenej šiestich rokov. Zákon však povoľuje jednu výnimku: ak by osvojený zachránil osvojiteľovi život...