In continuation of our antecedent work against COVID-19, three natural compounds, namely, Luteoside C (130), Kahalalide E (184), and Streptovaricin B (278) were determined as the most promising SARS-CoV-2 main protease (Mpro) inhibitors among 310 naturally originated antiviral compounds. This was performed via a multi-step in silico method. At first, a molecular structure similarity study was done with PRD_002214, the co-crystallized ligand of Mpro (PDB ID: 6LU7), and favored thirty compounds. Subsequently, the fingerprint study performed with respect to PRD_002214 resulted in the election of sixteen compounds (7, 128, 130, 156, 157, 158, 180, 184, 203, 204, 210, 237, 264, 276, 277, and 278). Then, results of molecular docking versus Mpro PDB ID: 6LU7 favored eight compounds (128, 130, 156, 180, 184, 203, 204, and 278) based on their binding affinities. Then, in silico toxicity studies were performed for the promising compounds and revealed that all of them have good toxicity profiles. Finally, molecular dynamic (MD) simulation experiments were carried out for compounds 130, 184, and 278, which exhibited the best binding modes against Mpro. MD tests revealed that luteoside C (130) has the greatest potential to inhibit SARS-CoV-2 main protease.