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.

Will, um jovem pai, com 30 e tal anos, residente em Manhattan, que atravessa um processo de divórcio, fica surpreendido quando a sua filha de 10 anos, Maya, o começa a questionar sobre a sua vida antes do casamento. Maya quer saber absolutamente tudo sobre como os seus pais se conheceram e apaixonaram. Will tenta desesperadamente contar uma história mais ligeira à sua filha e altera os nomes de modo que Maya tem de adivinhar quem é a mulher com a qual ele acabou por se casar. Será a sua mãe a namorada da universidade, a simpática Emily ? Ou será a amiga de longa data e confidente, a pouco interessada por política April ? Ou será a livre de espírito mas ambiciosa jornalista Summer ?

Lily é extremamente tímida e trabalha como caixa em uma rede de fast-food. Um belo dia ela ganha de Jarrod, o balconista de uma loja de produtos eletrônicos, e cliente da lanchonete, um convite para uma festa anual conhecida como “venha vestido com seu animal preferido”. Os dois “nerds” se encontram na festa. Ela vai vestida de tubarão, e ele de águia.

Três estrelas do cinema mudo vão ao México para fazer um show, sem saber que espera-se que eles realmente lutem contra bandidos que ameaçam os habitantes locais.