The story takes place in the year 1907, shortly after the Russo-Japanese war. The story follows Kasuke Yamada, a Japanese man aboard a luxury cruise liner named the Nostalgia during its voyage in the northern Atlantic Ocean. A bomb is detonated and cripples the vessel; the perpetrator reveals himself and requests that he is given an artifact called the Russian Fog, held somewhere within the ship, or a second bomb will be detonated that will sink the ship and kill everybody on board. As the bomb fragments are revealed to be of Japanese origin Yamada is immediately suspected and Yamada must prevent the perpetrator from detonating the second bomb and rescue everybody aboard the ship.