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.
Três histórias, cada uma com a sua visão única sobre uma cidade fascinante. Histórias peculiares que conduzem o espetador por recantos pouco conhecidos de Tóquio, na companhia de um jovem casal teimoso, um bizarro homem dos esgotos e um homem habituado à reclusão forçado a sair do seu esconderijo para encontrar a entregadora de pizzas por quem se apaixonou.
No ano de 1898, no Sudão, Harry Faversham decide sair de seu posto no exército britânico momento antes de uma importante batalha. Devido a sua decisão, sua noiva e seus melhores amigos entregam a Harry uma pena branca, símbolo da covardia. Porém, Harry deixa o exército, não por covardia, mas sim para participar de uma missão secreta, através da qual espera reconquistar a confiança dos amigos e da noiva.
Primeiro filme de Almodóvar a fazer carreira comercial, trata-se de uma alegoria na qual três mulheres de diferentes idades, que vivem em Madri, passam por situações das mais bizarras na era punk espanhola.
Charles Schine (Clive Owen) e Lucinda Harris (Jennifer Aniston) são dois executivos casados, que mantém um caso secretamente. Após serem chantageados por um violento criminoso, eles precisam encontrar um meio de salvar seus casamentos e também suas próprias vidas.
Tom Sanders (Michael Douglas), um executivo, espera ser promovido mas quem acaba ocupando o cargoé Meredith Johnson (Demi Moore), com quem ele teve no passado um envolvimento. Meredith rapidamente tenta forçá-lo a ter relações sexuais e, em virtude da recusa dele, ela ameaça destruí-lo na empresa.
Após perder a visão, Ingrid (Ellen Dorrit Petersen) resolve cada vez mais se isolar em sua própria casa, onde sente-se segura. Seu grande parceiro nesta difícil adaptação é o marido (Henrik Rafaelsen), mas cada vez mais ela percebe que seu maior inimigo está dentro de si mesma.
Berlim, 1989, antes da queda do muro. Ray Elwood é um soldado americano que se diverte e ganha dinheiro com o mercado negro da Alemanha Oriental. O sossego de Ray acaba, quando chega um novo sargento. Enquanto o sargento Lee investiga o regimento, Ray decide cortejar a filha dele.
Um conceituado professor de Direito de Harvard, que não defende um caso há 25 anos e é contra a pena de morte, é convencido a tentar defender a inocência de um jovem negro que está no corredor da morte, acusado de ter violado e assassinado uma menina branca de forma brutal. À medida que ele investiga, uma série de revelações surpreendentes vêm à tona.
Quando sua classe de francês deve traduzir uma reportagem sobre um terrorista que plantou uma bomba na bagagem da namorada grávida, Simon começa a penetrar no passado tenebroso de sua família. Os motivos que resultaram na morte de seu pai Sami e de sua mãe Rachel, atiçam sua vida no mundo real e virtual. Diante da crise que se revela, o confuso adolescente, que vive com o seu bem-intencionado tio Tom, se fecha cada vez mais, abrindo-se apenas para sua misteriosa professora de francês, Sabine.
Sylvie Cooper é uma jovem pré-adolescente tímida e sem amigos que fica fascinada pela atraente e confiante loira que conhece na sua escola e a quem dá o nome de Ivy. À medida que Ivy ganha um perigoso ascendente sobre a amiga, aproveita para entrar na casa e na vida dos ricos pais dela. Quando o consegue, Ivy mostra o seu lado mais tenebroso ao seduzir Tom Cooper, o pai de Sylvie.