This article provides a genealogy of the argument for kengai isetsu, or the relocation of US military bases outside of Okinawa to another part of Japan. It shows how kengai isetsu has been reduced to a politics of NIMBY, or “Not In My Back Yard” when understood through a politically conservative vs. progressive grid of intelligibility. Instead, a colonial vs. anticolonial reading informed by postcolonial studies is offered to show how kengai isetsu reveals Okinawa as the lynchpin holding together the US-Japanese security relationship. In particular, this paper problematizes the reluctance on the part of international and Japanese progressive activists and intellectuals to criticize Japan's role in maintaining US military bases in Okinawa because of the deeply entrenched desire to posit Japan as a passive victim of American power, thereby maintaining the Eurocentric position of the US as the more aggressive agent.