The novel coronavirus strain SARS-CoV-2 is the virus responsible for the recent global health crisis, as it causes the coronavirus disease-19 (COVID-19) in humans. Due to its high rate of spreading and significant fatality rates, the situation has escalated to a pandemic, which is the cause of immense disruption in daily life. In this study, we have taken a docking-based virtual screening approach to select natural molecules (from plants) with possible therapeutic potential. For this purpose, AUTODOCK Vina-based determination of binding affinity values (blind and active-site oriented) was obtained to short-list molecules with possible inhibitory potential against the main Mpro in SARS-CoV-2 (PDB ID 6Y2F -the monomeric form). The 4 molecules selected were Chebuloside (-8.2; -8.2), Acetoside (-8.0; -8.0), Corilagin (-8.1; -7.7) and Arjunolic Acid (-8.0; -7.6) (blind and active-site oriented docking scores (Kcal/mol) in parenthesis, respectively). Further, a comparative search, with FDA-approved drugs, has shown that Ouabain was comparable to Chebuloside with a similarity score of 0.227. This in silico finding with respect to Ouabain is significant, since this polycyclic glycoside has been shown to treat COVID-19 positive patients with a cardiovascular disease. Hydrocortisone was similar to Arjunolic acid with a score of 0.539. Again, this likeness is worthy of mention, since hydrocortisone has been used earlier for the treatment of SARS-CoV1 and MERS. However, further experimentation and validation of the results, in suitable biological model systems, are necessary to gain more insight and relevance as well as provide corroborative evidence for our Supplementary Information: The online version contains supplementary material available at 10.1007/s40011-021-01292-5.