As Tartarugas Também Voam conta a história de um grupo de crianças pequenas perto da fronteira entre a Turquia e o Irão. Eles limpam minas e esperam que o regime de Saddam Hussein a caia.

Frank Lucas é motorista de Bumpy Johnson, um dos maiores chefes do crime organizado em Nova Iorque. Após a sua morte, e enquanto os restantes mafiosos se digladiam violentamente para ocupar o espaço vago no mercado das drogas, Lucas aproveita os seus contactos e a Guerra do Vietname para trazer heroína pura directamente do Extremo Oriente, vendendo-a mais barata que os concorrentes e tornando-se, assim, no maior traficante da cidade e num dos patrões do crime. Entretanto, Richie Roberts, um honesto e dedicado inspector da polícia, é chamado para liderar uma unidade especial de combate ao crime organizado que fará de Lucas o seu alvo preferencial.

Biswambhar (Chhabi Biswas), último representante de uma alta casta, vive em um imenso palácio. Não faz nada, vive da fortuna que sua família acumulou ao longo dos anos. O principal símbolo de sua ostentação é uma imponente sala de música, onde ele recebe os melhores artistas da região.

Em Los Angeles, uma dedicada cirurgiã (Meg Ryan) fica arrasada quando perde um paciente durante uma operação, no mesmo instante em que um anjo (Nicolas Cage), que estava na sala de cirurgia, começa a se sentir atraído por ela. Em pouco tempo ele fica apaixonado pela médica e resolve ficar visível para ela, a fim de poder encontrá-la frequentemente, o que acaba provocando entre os dois uma atração cada vez maior, apesar dela ter um sério relacionamento com um colega de profissão. O ser celestial não pode sentir calor, nem o vento no rosto, o gosto de uma fruta ou o toque da sua amada, assim ele cogita em deixar de ser um imortal para poder amar e ser amado intensamente.

Após uma crise nervosa o gângster londrino Will Graham (Clive Owen) largou a "profissão" e se mudou para o campo. Will agora trabalha em desmatamentos e mora em uma van, mas ele perde seu emprego por não ter a documentação adequada. Paralelamente o irmão mais novo dele, Davey (Jonathan Rhys Meyers), aproveita a vida sendo um mulherengo e se sustenta fazendo tráfico de drogas. Mas numa noite tudo isto muda, pois um homem mais velho, Boad (Malcolm McDowell), o sodomiza com a ajuda de dois cúmplices. O traumatizado Davey volta para casa e comete suicídio. Sem saber de nada, Will está incerto para onde ir e volta para Londres, onde fica sabendo da morte do irmão. Will investiga o que aconteceu naquela noite com o velho amigo Mickser (Jamie Foreman) e tenta juntar as peças sobre o ocorrido. Mas paralelamente Turner (Ken Stott), o atual chefão do crime, sabe do que Will é capaz e o vê como uma ameaça.

Dean está perplexo há algum tempo em sua tentativa de produzir um acompanhamento de "I was a Teenage Speed Freak", sua novela gráfica incrivelmente bem-sucedida. Seus fãs esperam grandes coisas dele e sua editora, Louise, está perseguindo-o. Em vez de trabalhar, Dean passa o tempo procurando seu amante argentino Pablo, que saiu uma noite em busca de cigarros e nunca mais voltou.

Pirata de computador acidentalmente consegue interceptar um sinal misterioso vindo de um mundo paralelo. Quando os amigos se envolvem na história, descobrem que o sinal é um vírus demoníaco que infectou computadores e celulares, e os aparelhos não podem ser desligados. E aquele vírus faz apaenas uma coisa: tira a vida de todos.