The Player challenges Carmen to a low-tech crime. Carmen accepts the Player's challenge and attempts to steal the Orient Express. Zack and Ivy need some help to solve Carmen's clues and are partnered with a gaucho detective named Armando.

Carmen's reoccurring nightmare sends to her to seek the help of three Native American shamans to interpret it. Meanwhile, Zack, Ivy and a Native American detective named Billy ""Running Bird,"" track Carmen to Devil's Tower where the meaning of her dream is revealed. Though Carmen is captured, the shamans let her go. They do not want to go back on their promise- they would interpret her dream in exchange for the return of the items she stole from them and a promise to not detain her in any way.

Maelstrom, a thief who was caught by Carmen during her time as ACME-detective, escapes from prison, swearing revenge on her. At first, it is reported to the detectives that he died during his escape. The detectives are curious about him and The Chief tells them about his adventure with detective Carmen. During that adventure, Carmen and a robot version of the Chief stop Maelstrom from stealing the wreck of the Titanic. At the conclusion of the story, Ivy and Zack find out that Maelstrom is alive and see the opportunity to catch both Carmen and Maelstrom. However, when the detectives sneak aboard Maelstrom's ship, he captures them.