Первый сезон: Звездолет из далекой галактики совершает посадку на Марсе и исчезает со всех сканеров, словно его и не было. На поиски чужака отправляются несколько взводов Особого отдела безопасности. Вскоре оказывается, что Странник, как назвали пришельца, не единственная их проблема... Второй сезон: Полюбившиеся герои в неполном составе возвращаются на Землю. Лейтенант Сергей Прошин остаётся в части за старшего, Шахназаров идёт на повышение. Он грезит о заслуженном отпуске, однако его мечтам не суждено сбыться: в "морозилке" происходит ЧП - один из трупов решает что ему там не место и покидает территорию космопорта... Третий сезон: Майор Глыба с товарищами делают все возможное, чтобы передать архив Месса его законному владельцу. В итоге они узнают, кто такие Странник и Беглец, увидятся с мифическим Мессом, и даже познакомятся с прекрасной представительницей самой древней цивилизации.