Dans un monde où le ciel est toujours gris et les oiseaux ont disparu, deux individus voyagent ensemble. Stork a perdu la mémoire et part à la recherche de son passé. Le deuxième, Tilt, un garçon sans foyer, rêve de découvrir un oiseau encore vivant. Ils sont suivis à la trace par un mystérieux homme en noir qui est lié au passé de Stork.