1945年，日本投降后，美军大规模进驻日本，建立了众多基地。冲绳县成为重灾区，美军基地众多，导致当地日本居民深受骚扰，抗议活动不断，但收效甚微。1995年，美军在冲绳又制造事端，引发民众更大愤怒。案件发生于冲绳汉森营，三个黑人美军在街上闲逛时，遇上了12岁女孩吉永正美。三人将女孩拖上车，用胶带封嘴和眼，反绑双手，带至海滩轮奸，并严重伤害她后弃之于路。日本和美国媒体对案件描述不一，吉永正美是否被4名美军轮奸，其中一名美军是否因同情而未实施，说法不一。案件引发冲绳居民强烈抗议，要求美军离开，当地警察局向三名美军发出逮捕令，但根据《日美行政协定》，美军在日犯罪不受日本法律制裁。美军上将理查德·切斯特·马克在新闻发布会上称，美军犯罪行为愚蠢，用租车费嫖娼更为合适。这言论激怒了冲绳民众，抗议活动规模空前，日本媒体广泛报道，国际社会亦关注。面对压力，日美成立联合委员会，修改驻军协定，允许日本拘捕并审判美军犯罪分子。1996年，吉尔和哈普被判7年监禁，莱德被判6年监禁。三人中声称无罪的莱德后在美国犯下奸杀案后自杀。哈普曾抱怨日本监狱条件，而三人中声称无罪的肯德里克·莱德随后在美国犯下奸杀案并自杀。
