Akcja filmu rozgrywa się w południowym Bostonie, gdzie policja stanowa toczy zażartą walkę z przestępczością zorganizowaną. Młody tajny agent policji, Billy Costigan, otrzymuje od przełożonego Olivera Queenana rozkaz przeniknięcia do struktur mafijnych, którymi rządzi Frank Costello....
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"...
Film zrealizowano na podstawie pierwszego z sześciu kryminałów Barry’ego Eislera o przygodach Johna Raina, Amerykanina japońskiego pochodzenia, weterana z Wietnamu, który stał się płatnym zabójcą (w tej roli Kippei Shiina, znany z 'Shinobi' i 'Reincarnation'). John Rain zostaje zmuszony...