In 1912 England, Margaret was able to escape poverty by marrying a rich man. The newly married couple is moving to the United States, embarking on the maiden voyage of the doomed Titanic ship to New York City. Aboard, she must deal with a series of bizarre encounters and situations, and at the end survive the sinking of the cruiser.

Hidden Mysteries: The Fateful Voyage - Titanic is an adventure game with hidden object screens and simple puzzles tailored for the casual market, where most of the time the objective is to explore various sections of the famous ship and solve all the challenges found on each scene to move the plot forwards. The objects collected from the scenery are automatically stored inside inventory slots at the top of the screen, from where they can be dragged and dropped on logical places to perform an action or complete a task. Some of the inventory tools are only received after completing one of the hidden object scenes, where the goal is to find and click on all the items listed at the bottom of the screen. The magnifying glass at the top is a hint button that shows the position of one of the required items, or directions to pending tasks, but takes some time to recharge after use.

The player navigates between rooms with a blueprint map showing all the available locations. There are some mini-games that take place on a separate screen, where the player has to guide Margaret through a maze, use a fishing pole to collect a board game from a pool, play a game of shuffleboard, and complete other similar challenges. They can be optionally skipped with the life saver button at the top.