Sul lontano pianeta Regis III, appartenente alla costellazione della Lyra (ai margini della Galassia), è scomparso l'incrociatore interplanetario Condor: suo gemello, l'Invincibile, viene mandato alla sua ricerca con il compito di svelare il mistero e annientare ogni potenziale nemico. Le armi di cui l'Invincibile è fornito potrebbero distruggere un intero mondo, ma dove può annidarsi un nemico su un pianeta disabitato, morto ormai da milioni di anni?
L'Invincibile fu una delle prime opere di Stanislaw Lem ad essere tradotta all'estero e a far conoscere al mondo occidentale la magistrale capacita dello scrittore polacco, autore, tra l'altro di Solaris, il romanzo da cui Andrei Tarkovskij ha tratto, nel 1972, il film omonimo.