Ed y Al perseguirán a Melvin, un criminal condenado en Ciudad Central y que escapará de la prisión huyendo hacia el Oeste. Nuestros dos protagonistas le seguirán la pista hasta Table, una ciudad de Creta, en la que conocerán a Julia Crichton, miembro de una organización llamada "los Murciélagos Negros".
En Treasure Town, donde la luna sonríe y los chicos pueden volar, la vida puede ser tan maravillosa como terrible. Kuro y Shiro, dos huérfanos que se buscan la vida como pueden, otean la ciudad como halcones y no paran de meterse en líos. Su reinado en las alturas tocará a su fin cuando aparezca un grupo de mafiosos. La ciudad está en peligro, y Kuro y Shiro están dispuestos a acudir al rescate aunque tengan que enfrentarse a la yakuza y sus "aliens asesinos". Basada en el manga de Taiyou Matsumoto, "Tekkonkinkreet" combina la animación tradicional con las más moderna tecnología en 3D.
