A história gira em torno de Mark Grayson, um adolescente comum que vive com a mãe Debbie e o pai Omni-Man, o maior herói da Terra. Diferente de outros jovens, Mark cresce esperando que, um dia, seus poderes despertem, pois seu pai não é humano. Quando isso finalmente acontece, ele assume o nome de Invencível e passa a treinar para seguir os passos do pai, acreditando estar destinado a proteger o planeta.