The main sites of Plasmodium infection in humans are the liver (exo-erythrocytic stage) and red blood cells (erythrocytic stage).