Richie Vance (Bill Murray) é um empresário decadente, que vive de explorar pessoas sem talento que sonham se tornar grandes astros. Um dia, durante a apresentação de Ronnie (Zooey Deschanel), uma de suas clientes, ele recebe a proposta de levá-la para um show para as tropas americanas localizadas no Afeganistão. De olho no lado financeiro, Richie não pensa duas vezes antes de aceitar. Só que, ao chegar, ela entra em pânico e decide abandonar tudo! Com isto, Richie se vê sem dinheiro, sem passaporte e sem ter o que fazer em pleno Afeganistão em guerra.
Em maio de 1940 as tropas alemãs invadem a França. Assustados com o progresso do inimigo, os habitantes da pequena vila de Pas-de-Calais decidem sobre as recomendações da prefeitura, desistem de tudo e fogem para a costa. Entre eles há Paul, o prefeito da aldeia. Ele lidera o grupo e procura manter um mínimo de ordem e espírito republicano nesta vida nômade. Mado, sua esposa, toca música tentando manter a fragrância dos que tiveram lugar em seu café na aldeia. Música do filme - a obra-prima 'A la recherche de la paix' - composta, orquestrada e dirigida pelo ilustre compositor, arranjador e maestro italiano Ennio Morricone.
Nam-bok, um fazendeiro sul-coreano de meia-idade é recrutado e recebe a missão de entregar um documento militar classificado que pode decidir o destino da guerra. Depois de perdê-lo durante o ataque do inimigo, ele então enfrenta um soldado norte-coreano adolescente chamado Yeong-gwang, que acaba adquirindo o documento secreto em seu caminho para o Norte.
Soldaten é um curta sobre destinos cruzados e mal-entendidos no final da Segunda Guerra Mundial. Três homens se encontrarão e se perderão em um dia final fatídico.