In addition to The Rubáiyát and the painting, Frank learns that Willi is a spy for the Russians and has a notebook with names of top Bolshevik leaders, people whom Zeitel is in alliance with The notebook must be handed over to the Ochrana so that Communist rebels will be executed, preventing a threat to the Czar it is also revealed that Zeitel is after the notebook in hopes of destroying it and causing chaos in Russia. They each act through an intermediary go-between, a Serbian stowaway named Vlad Demonic. It is revealed that the Colonel has made a deal with a Shady art dealer from London named Sasha Barbicon to exchange The Rubáiyát for an apparently unimportant painting, in which there are hidden war plans stolen from the British government. Traveling with the Colonel is his young protegé, Willi Von Haderlitz, an Austrian Jr. The player's first mission is to locate and retrieve the Rubáiyát, which is revealed to have been stolen earlier in the year and is now suspected of being in the possession of Zeitel, a German Oberst (Colonel) who is traveling on the Titanic in the manner of inspecting embassies in the United States and Central America.
The open-ended gameplay allows the player to either follow the storyline by solving puzzles or simply explore the rooms of the ship. In 1912, he was a British secret agent on the RMS Titanic, who must retrieve a priceless copy of the Rubáiyát of Omar Khayyám and now has a second chance to complete his mission.
The game begins in April 1942 with the main character (whose name is Frank Carlson) being caught in an air raid during the London Blitz of World War II and being sent back in time to 1912 with an opportunity to change history.