A man wakes up with complete amnesia. His only posession? A passport with the name "Ryosuke Shimano" and the port of entry, Marseille. Speaking with to Alan, the mysterious man next to him, he learns France has been occupied by the German army.

D-Agency receives an urgent meeting request from one of their collaborators, Morozoff, who has important secret information to report. D-Agency member Reiji Seto arranges to meet him on the South Manchurian Railway Asia Super Express. As Seto moves to collect the information, he finds Morozoff has been murdered.

Aaron Price, Far East correspondent for the British Times, investigates the true identity of Lieutenant colonel Yuuki, the man rumored to have founded D-Agency. Flipping through the Military Preparatory School's list of past enrollees, his eye is drawn to a boy who passed the entrance exam at the top of his class, but was expelled for violence. His name? Akira Arisaki.