After CoreFire, the world's greatest superhero, goes missing, the former members of The Champions re-unite to investigate his disappearance, bringing in two new replacement heroines, Lily and Fatale. They immediately suspect CoreFire's nemesis, Dr. Impossible, was involved, even though he has been incarcerated in a maximum security prison since his defeat by Damsel during his twelfth world domination attempt. An interrogation by two novice heroes about CoreFire's disappearance gives Dr. Impossible the chance to escape and initiate a new attempt at world domination. The New Champions search for Impossible, convinced he is responsible for CoreFire's demise, while he gathers the materials needed to advance his plan. This is intercut with flashbacks to earlier times and his origin, as well as reflections on other paths he could have taken in life.