Toni Paiva podia ser considerado um jovem comum. Tinha vinte e um anos, trabalhava como auxiliar de almoxarifado em uma empresa de informática e fazia faculdade de administração. Tinha uma namorada, Iara, e ainda morava com seus pais e seu irmão. Ah, e é claro, ele era o herói da cidade, o Soldado Perfeito.

Quatro anos se passaram desde que o Soldado Perfeito derrotou Ricardo Damiani. A tranquilidade reinava, sem qualquer ameaça a Júlio Mendes e sua família. O herói continuava a combater o crime pela região de Tubarão, mas agora sem muita dificuldade, o que fez com que seu corpo perdesse um pouco da boa forma de outrora.

Mas as coisas começam a mudar quando Ashtar surge na Terra. Ele declara ter vindo em missão de paz, e logo começa a curar doenças e a acabar com guerras, conseguindo apoio e admiração da população mundial. Mas ninguém conhece seus verdadeiros planos, que podem por a Terra em perigo, e somente o Soldado Perfeito pode impedi-lo. Mas, antes disso, o herói precisa recuperar sua força total para enfrentar esse grande desafio.