Guerra Sangrenta é uma história de três lados sobre soldados alemães, italianos e americanos no nordeste da Itália nas semanas finais da II Guerra Mundial. De um lado, um grupo de soldados americanos que entrega munição na linha de frente, uma jornada que se torna uma viagem ao inferno, onde o sucesso de cada missão é cada vez mais improvável a cada contratempo. De outro, um grupo de alemães fadado ao fracasso e seus desorganizados parceiros italianos, que lutam para manter a moral e a disciplina em sua tropa problemática, face a derrota iminente. No meio, a lealdade dividida dos italianos, soldados fascistas e partidários comunistas, que se viraram um contra o outro em uma sangrenta guerra civil. O filme acompanha o dia-a-dia dos soldados, suas batalhas, suas esperanças, seus sonhos e as diferenças de moral, valores e patriotismo entre as culturas no final de uma era.
Após o término da Guerra Civil Americana, o soldado Inman Balis inicia o percurso para retornar à sua casa, na vila de Cold Mountain. Lá está à sua espera Ada, sua namorada, que luta para administrar uma grande fazenda após a morte de seu pai. Para ajudá-la na tarefa chega Ruby, enviada por sua vizinha Sally, que cria uma grande amizade com Ada. No caminho de volta, Inman encontra diversos outros soldados, feridos como ele, com quem divide suas experiências da guerra.
Em 1870 é enviado ao Japão o capitão Nathan Algren, um conceituado militar norte-americano. A missão de Algren é treinar as tropas do imperador Meiji, para que elas possam eliminar os últimos samurais que ainda vivem na região. Porém, após ser capturado pelo inimigo, Algren aprende com Katsumoto o código de honra dos samurais e passa a ficar em dúvida sobre que lado apoiar.