Milionář na cestách je spíše cestopisem s lehce načrtnutým příběhem, jehož děj je celkem předvídatelný, ale tím více stojí za přečtení.

Román vypráví příběh dvou bratranců, Jeana Taconnata a Marcela Lornanse, kteří cestují lodí z Cette (druhý největší francouzský přístav ležící poblíž Montpellier ) do Oranu v Alžírsku, aby kvůli svým finančním problémům vstoupili do sedmého regimentu Afrických střelců . Na palubě se setkávají s manželi Désirandellovými a jejich synem Agathoklesem, kteří se rovněž plaví do Oranu. Agathokles se tam má setkat s Louisou Elissanovou, s níž má domluvený sňatek.

Tuto trojici doprovází rodinný přítel, bohatý průmyslník Clovis Dardentor. Z hovoru se oba bratranci dozví, že je to svobodný muž, jenž nemá žádného dědice, kterému by odkázal své jmění. Dardentorovi se nelíbí, že by po jeho smrti propadl jeho majetek státu, a chce proto někoho adoptovat. Jenže zákony adopce jsou velmi přísné, a to zejména paragraf, že osvojitel musí pečovat o osvojeného v době jeho nezletilosti nepřetržitě po dobu nejméně šesti let. Zákon ovšem povoluje jednu výjimku: pokud by osvojený zachránil osvojiteli život...