Um visitante do Leste Europeu, Viktor Navorski, torna-se residente no terminal do aeroporto de Nova Iorque quando uma guerra civil faz o seu país desaparecer e o torna num apátrida, sem qualquer documento válido para a Imigração dos EUA.
Uma noite, Dante Lazarescu sente um ligeiro mal-estar. Acaba por chamar a ambulância que o arrasta para uma odisseia tragicómica. Os diagnósticos sucedem-se mas não se assemelham, o tratamento é adiado vezes sem conta. Os médicos, intratáveis, mantêm o sangue frio enquanto o Sr. Lazarescu se afunda na noite de Bucareste.
Genji e sua vitoriosa instituição encontram-se diante de um novo desafio lançado pelos alunos da temida Academia Hosen, que levam o nome de “The Army of Killers” As duas escolas, sempre tiveram uma história de sangue, entre si. O ódio está prestes a romper novamente e isto pode acabar com os últimos remanescentes da trégua que haviam observado até agora.
Setembro de 1944, poucos dias antes a Finlândia saiu da Segunda Guerra Mundial. Um atirador-Kamikadze Veikko finlandês acorrentado a uma rocha conseguiu libertar-se. Ivan, um capitão do exército soviético, preso pela Frente de Polícia Secreta 'Smersh', escapa por pouco. Eles são soldados dos dois exércitos inimigos. Uma mulher Lapónia, Anni dá abrigo aos dois na sua fazenda. Para Anni eles não são inimigos, mas apenas homens.
Laura (Jane Horrocks) é uma jovem que vive com sua mãe viúva (Brenda Blethyn) e é bastante introvertida, com seu mundo se resumindo em ficar ouvido discos antigos do seu falecido pai. Neste mundo particular ela praticamente não fala, já Mari Hoff, sua mãe, que sonha encontrar outro marido, é exatamente o oposto, mas a vida delas começa a sofrer uma reviravolta quando Ray Say (Michael Caine), um namorado eventual de Mari que é um empresário teatral de quinta categoria, ouve acidentalmente Laura cantando, pois ela imita as cantoras que ouve nos discos quando tem visões do seu pai. Ray sente que esta é sua grande chance e decide fazer de tudo para transformar Laura ou LV (Little Voice), como é conhecida, em uma grande estrela.