Le scénario accuse quelques maladresses de concept et de logique, notamment en ce qui concerne la définition des pigeons. L’univers du film, qui manque de vie, aurait gagné à intégrer davantage les hommes dans l’action, en marge de l’aventure que mènent les pigeons. Le spectacle aurait aussi gagné en crédibilité si les volatiles avaient intégré un environnement plus habituel, c’est-à-dire, qu’ils vaquaient à leurs occupations dans les rues, sur les toits, ou encore mieux, dans un pigeonnier, en attendant que les humains leur confient leurs missions. Ici, les pigeons sont décrits comme des êtres évoluant de manière civilisée, remplissant leur mission de leur propre chef, s’engageant dans l’armée de leur propre volonté, allant au bar, dans la caserne, s’entraînant et faisant de l’exercice, pour un résultat affreusement incohérent. La part de fantastique de l’œuvre ne justifie pas une telle excentricité. À titre d’exemple, dans 1001 pattes, ou Fourmiz, les insectes évoluent dans leur milieu naturel, avec quelques ajustements subtils et amusants, dans un monde qui n’est pas absolument régi par leurs lois propres.

Par ailleurs, le déroulement de l’histoire est sans surprises. Certains éléments empruntent des clichés du genre. Les personnages secondaires auraient également pu bénéficier d'un développement plus approfondi.