A bold new theory proposes that a "Conan the Bacterium" microorganism could survive under Mars' barren surface for hundreds of millions of years.