W feudalnej Japonii, podczas krwawej wojny między klanami, dwóch tchórzliwych i chciwych chłopów, żołnierzy pokonanej armii, natyka się na tajemniczego mężczyznę, który prowadzi ich do ukrytej w górach fortecy.
Japonia, 1929 r. 9-letnia Chiyo i jej siostra zostają sprzedane do Gion, rozrywkowej dzielnicy Kioto. Młodsza z sióstr trafia do okiya - domu gejsz, w którym ma służyć dorosłym gejszom. Najpopularniejszą z nich jest piękna i okrutna Hatsumomo, której intrygi pozbawiają Chiyo szansy na naukę. Pewnego dnia dziewczynka spotyka tajemniczego Prezesa. Od tej chwili sensem jej życia staje się pragnienie spotkania go jeszcze raz. Ponieważ Prezes jest znawcą urody gejsz, jest tylko jeden sposób, aby się do niego zbliżyć.
Gangster z yakuzy po wieloletnim wyroku wychodzi na wolność, by szukać dla siebie nowej, praworządnej drogi w dzisiejszej, nieznanej mu w zasadzie Japonii.
Akcja filmu skupia sie wokół japońskiego generała Tadamichi Kuribayashi (postać historyczna), pod którego dowództwem japońscy żołnierze przez 40 dni odpierali atak armii Stanów Zjednoczonych na małą wyspę Iwo Jima. "Red Sun, Black Sand" to próba spojrzenia "z perspektywy japońskiej" na dramat pod Iwo Jima, to obraz dopełniający dzieło Eastwooda - obok wydarzeń widzianych oczami amerykańskiego żołnierza we "Flags of Our Fathers".
Rok 1942. Kpt. Gordon trafia do obozu jenieckiego w Tajlandii. W niewoli towarzyszą mu mjr Campbell, kpt. Reardon i Miller. Gordon organizuje nieformalny uniwersytet, pomagający więźniom zachować godność. Ekranizacja opartej na faktach książki Ernesta Gordona.