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"...
W Brazylii Akemi dowiaduje się, że jest spadkobierczynią imperium Yakuzy. Zaraz potem jej przeznaczenie wkracza w spiralę przemocy i tajemnicy, gdzie gaijin (obcokrajowiec), który chronił ją przez cały czas, Shiro, mógł zostać wysłany, by ją zabić.