This time Cleo, Evan, the evil Mr. Locke, and his two trolls have all been transported to the Titanic--and if they do not find and save the priceless jeweled copy of the Rubiyat before the ship hits the iceberg and sinks they may all be lost at sea.

Neither Cleo nor Evan like the new school librarian, Ms. Crowley, but they are very curious about where she disappears to at the back of the library, so one day they follow her--and find a secret door, a magical library full of locked books, and a letter from the previous librarian telling them that she is trapped somewhere between the covers of one of the enchanted books, and they must travel through the stories in order to save her.

When Evan and Cleo sneak into the enchanted library at night they find that Locke has already forced his way into a book, and when they follow they find themselves in a plane that promptly crashes into the Amazon rainforest--and with the help of a boy named Gabriel, (and a friendly sloth) they have to survive the jungle and find the golden statue that is the next treasure in their quest before Locke gets his hands on it.