Aristomenis Tsirbas a mis une première fois en scène son idée d'inversion des rôles d'une invasion extra-terrestre (les humains sont les envahisseurs) avec le court-métrage Terra (2003). Lauréat, entre autres, du Prix du Public pour le meilleur film d'animation du Festival International du Court-Métrage de Palm Springs, Terra attire l'attention de Keith Calder, un producteur qui est à l'époque en plein processus de fondation de la société de production Snoot Entertainment. Keith Calder déclare à propos de Terra: "Nous avons pensé que l'idée d'inversion des rôles d'une invasion alien était vraiment forte. Et visuellement, ça ne ressemblait à rien de ce que nous avions vu auparavant". Aidé par l'équipe de Snoot Entertainment (Keith Calder, Dane Allen Smith, Jessica Wu and Ryan Colucci), Aristomenis Tsirbas développe, avec le scénariste Evan Spiliotopoulos, l'histoire de Terra afin d'en faire un long-métrage.