Chapter 2 looks at the general nature of the history problem in Northeast Asia, and sets up the analytical framework used to put the problem into a wider context. This framework takes the form of a historical accounting that puts NEA’s history since 1840 into a world historical perspective, seeing it not only as a collective encounter with the West, but also as a dual encounter. From the nineteenth century, China, Japan, and Korea faced not just overwhelming Western power, but also had to deal with the existential challenge to their social orders posed by the nineteenth-century revolutions of modernity that underpinned Western power. These twin challenges took much the same form for both China and Japan, and the starting positions from which they had to make their responses shared many similarities. This perspective exposes two layers of history problem: a global one between NEA and the West, and a regional one within NEA. Focusing on the narrowness and selectivity of the history problem discourse between China and Japan, the chapter sets out the case for constructing a much broader, more globally situated, story of their relationship. The local histories are the main focus of the history problem, and are understandably imbued with intense emotion, both personal and national. The collective global history is colder and more remote, and has largely been left out of the history problem discourse. The two sides of this equation need to be put back together.