Like its predecessor, Syberia II is a third-person, mouse-driven adventure game in which the player must solve various puzzles and follow certain procedures in order for the linear storyline to proceed.

The game begins following the events of Syberia with the law firm that American lawyer Kate Walker worked for in New York, calling in a private detective.

The firm instructs the detective to locate and find Walker since heading out to oversee a business takeover of an automaton toy factory, who has since abandoned her job, hoping to appease her family in bringing her back home.

Finding his notebook hidden in the monastery, Kate recreates the medicine and uses it to treat Hans, before being forced to create an escape route for the pair when the patriarch refuses to let them leave.

Returning to Romansburg, Kate agrees to take a mechanical part to a local tavern and repair an automaton device he created there for its owner.

Upon completing the task, Kate hears the train leaving the station, and learns that two locals, brothers Ivan and Igor, hijacked with the intention of reaching the fabled island of Syberia (inspired by the real-life location of Wrangel Island in Siberia, the last place on earth where mammoths survived), so as to profit from harvesting mammoth ivory.

Confronting Ivan over her friend's location at the base of the statue, Kate is quickly trapped by him on the belief she intends to steal his ivory.

Meanwhile, the law firm learn from their private detective that despite his best efforts following her, he calls it quits on his job, claiming she has vanished without a trace.

[9] Benoît Sokal indicated in an interview that at one time the development team was considering to create one single game for the entire Syberia story, but decided not to as it was so large.

While Syberia II had been released for the PlayStation 2 in European countries by then, this version was rejected for a North American launch by Sony Computer Entertainment.

[21] Review aggregation website Metacritic reported Syberia II's critical reception as "generally favorable" for its computer release, but summarized that of its Xbox version as "mixed or average".