Marines are part of the military, many will argue that the Marines are the best/highest trained military branch in the US military (now im not saying that there arnt special forces for other branchs...
Soldier is a term referring to service members of land based ground forces. The Army, countries with a Republican Guard... those would be soldiers. Marine is most commonly used in English speaking...