It begins on the Amphitrite Express, where Passepartout may encounter a man who has lost a silver Cigarette Case. A black rose is all that is left for the man. Later on the journey it is discovered that the silver cigarette case has been stolen by the infamous Black Rose, an international thief of jewels and other valuables.
This stage is not compulsory. On the Blue-Line ferry running from Nice to Tunis, Passepartout will meet a young and compassionate lady named Estelle. She longs for adventure, and if Passepartout pursues the correct paths she may request to travel with Fogg and Passepartout for the remains of his journey. When the Blue-Line arrives in Tunis, Estelle will travel with Passepartout and Fogg aboard one of the Ottoman airships travelling to either Luxor or Beirut. She will leave soon afterwards, already tired of adventure.
Passepartout, regardless of whether he travelled with Estelle, will discover the lost Cigarette Case from the Amphitrite Express. It will come with a note (more personalized if Passepartout travelled with Estelle), and will be valuable in one Indian city. This stage will always occur if you travel between Nice and Tunis encountering The Black Rose (Estelle). It is possible to complete the Black Rose mystery without doing this route, in which case you do not get given the stolen Cigarette Case.
Cover of Dark
On various routes, Passepartout may find someone leaving his compartment in a train or airship. No matter what he attempts, he will not be able to catch the thief.
Passepartout may awaken several times on any route or city in the game to discover that either an item has been stolen, money has been placed in his suitcase, or a Black Rose has been placed on his bed. These will usually come with a mysterious note.
A Grand Heist
On a journey passing through India (usually to the city where the cigarette case is valuable), in an Indian city itself, or on the Trans-Siberian railroad, Passepartout might awaken to find that the Black Rose is inside of his room. The Black Rose will explain her plan; To steal the stockpiled wealth of the worldwide Artificer's Guild. She believes that this wealth is kept on a floating unmanned airship somewhere in the Atlantic, but she has not discovered its exact location. As long as Passepartout continually makes positive and agreeable remarks, The Black Rose will tell Passepartout that they will meet again. Passepartout may continue to receive notes and items from the Black Rose after this.
If Passepartout has not met the Black Rose in India or on the Trans-Siberian railroad, he might meet her whilst exploring Auckland.
Should Passepartout neglect to check the newspapers and realise Stelle wants him to travel to Buenos Aires, they will meet again on the airship back to London. Depending on how long Fogg's journey has taken, she will either accuse him of being a terrible accomplice and claim that the Guild will be allowed to continue its activities because of him, or apologise that she was too slow in her search. Passepartout can refuse to associate with her or comfort her. If the latter route is take, the two can even leave Fogg behind and decide to try and carry out Stelle's plan once more.
Otherwise, if Passepartout does take Stelle's hint and head to Buenos Aires, the story continues as normal...
After reading the newspaper informing Passepartout about Black Rose's capture in Buenos Aires, he travels there on a cargo ship from Rio de Janeiro. Should Passepartout take the southerly route and head to Buenos Aires from Santiago, he will find a note from the Black Rose in his pockets. In Buenos Aires, Passepartout must gain access to the 'upper city', simply by traveling to it and declaring that he is 'Passepartout, valet of Phileas Fogg' or showing the Artificers' Medallion should you have one in your case. Fogg and Passepartout be granted access to the upper city, but while in the elevator leading upwards they shall be accompanied by the Black Rose, disguised as Lady Aodha.
It turns out that Buenos Aires is the home of the Artificers' Guild. As long as Passepartout does not report Aodha/The Black Rose, she will accompany them through the various parts of the upper city. The head of the Artificers' Guild will grant them permission to travel aboard the airship El Dorado, which travels to Dakar.
Trove of Secrets
From here, the group must board the El Dorado. During the journey, the Black Rose (whose true name is Stelle, similar to Estelle from the Blue-Line) may reveal to Fogg and Passepartout that she is the bastard daughter of Fogg and a maid who worked at the Reform Club in London. Passepartout is duly shocked by this, but Fogg says that it is true.
The search for the hidden wealth of the Artificers' Guild aboard the island continues. It is entirely manned by automatons, who run and maintain the island. Passepartout will eventually discover an injured, stuck automaton. If he convinces him to talk, Passepartout will discover a hidden door that leads to a huge cavern underground. With the Black Rose, he will travel there. They discover that the mysterious treasure does not exist, and instead the walls of the cavern are made of soul shards that each contain a mind. Instead of a gold mine, the Artificers have been maintaining for centuries a mine of crystals that contain human souls, which they use to create automatons. Rose suggests they leave, as the mission she had planned is over.
Leaving the vault and getting off of the El Dorado, Passepartout will arrive in Dakar. He may enter a romance with Stelle, and is given the choice between sticking with his master or going away on an adventure with Stelle. If Passepartout agrees to go with Stelle, three routes appear from Dakar: To New Orleans by Rusty Trombone, Khartoum by Pounding Thunder, Lusaka by Questing Serpent, or Budapest. Taking any of these routes will cause Passepartout to depart from his master and live a life of adventure and love. The game will end.
If, instead, Passepartout goes with Fogg, the journey will continue as per normal until they arrive in London. Upon arriving either triumphant or disheartened in London (depending if they arrived in under 80 days), Passepartout will notice in the crowds a single woman in disguise. She is the Black Rose, and she gives Passepartout one last wink before disappearing into the crowd. Passepartout may choose between going home with his master or go into the crowd to join with Black Rose. Regardless of the choice, the game will end here normally, with the newspaper display and the restart of the game.