Cerita bersetting di zaman sekarang. Sekelompok arkeolog menemukan setumpukan surat-surat di sebuah gua perlindungan di Pulau Iwo Jima. Adegan kembali ke masa lalu,
Seorang mantan tukang roti bernama Saigo (Kazunari Ninomiya) yang dipaksa oleh para Kempetai Jepang untuk menjadi prajurit rendahan di Pulau Iwo Jima yang kabarnya akan diserang oleh para Tentara Amerika. Ia bersama prajurit rendahan lain pun mendapat pekerjaan menggali parit perlindungan.
We soldiers dig. We dig all day. This is the hole that we will fight and die in. Am I digging my own grave? - Saigo
