Disclosed herein is a nutraceutical composition comprising dried Ziziphus mauritiana leaves, dried Lepidium sativum leaves, dried olive leaves at specific weight ratios and a specific amount of olive oil. The disclosed composition has been shown to effectively treat with minimal side effects, the common symptoms of sickle cell disease (SCD) including severe pain, bacterial infection, inflammation, wounds, fever, cough, shortness of breath. Various embodiments of methods of treating SCD patients using the same composition and methods of preparing the composition are also provided.