По большому счету, в разговорно-театральной истории жанровая принадлежность зависит от интонации, ракурса: стоит ненароком наступить на больную мозоль, и комедия становится драмой, а острое сюжетное развитие превращает ее в психологический триллер. Дженовезе свободно маневрирует в этом полижанровом пространстве, выстраивая динамичное повествование, мотивы которого переплетаются в причудливых гармониях.
Порой герои «Прибытия» настолько рьяно выступают за все хорошее и против всего плохого, что жанр фильма хочется охарактеризовать как научно-романтический или лирично-фантастический. Тем более что ближе к финалу история не избегает сюжетных кульбитов в стиле «так бывает только в кино». И все же от «сладковатого» привкуса фильм спасает аккуратность и сдержанность в интонациях и красках.