米軍統治下におかれていた、60年代のOKINAWA。いつの間にかこの地に暮すようになっていたタケシは、かつての恋人・ミチの勤める米兵相手のバー・SEKAIでバーテンダー兼用心棒として働いていた。ミチは、黒人兵士にレイプされた過去を持ち、その時妊娠したマリアを出産。そして今、未婚の母となった彼女は、逃げ出したタケシの代わりにマリアの父親になってくれる黒人の男を探すことに…。