Mark Grayson, alias Invincible, vient de voir sa vie exploser en plein vol. Alors qu'il dispose de super-pouvoirs depuis quelques mois seulement, et apprend à les maîtriser sous l'égide d'Omni-Man, son super-héros de père, Mark découvre que celui-ci a pour unique but de coloniser la Terre au profit des dirigeants de sa planète d'origine, Viltrum. S'ensuit une bataille aux proportions épiques, qui laisse Invincible dans un sale état...