We provide a comprehensive theoretical basis for two-sample summary-data Mendelian randomization. We find that horizontal pleiotropy is pervasive in MR studies. We propose a new method—robust adjusted profile score—that can consistently estimate the causal effect under pervasive balanced pleiotropy and is robust to occasional outliers.