The main difference between a Virgin Mary and a Bloody Mary is the alcohol content. A Virgin Mary is a non-alcoholic version of the Bloody Mary, which typically contains vodka. Both share similar ingredients such as tomato juice, lemon juice, and various seasonings.