Severe fatigue is a common complaint among patients. This report presents a clinical case of a woman complaining of fatigue associated with diarrhea and myalgia that were first attributed to emotional stress and depression. Initially, the patient was diagnosed with chronic fatigue and irritable bowel syndrome. The patient followed nutritional and physical exercise programs without any improvement. Other clinical conditions, such as nutritional deficiencies, endocrine dysfunctions, autoimmune diseases and neoplasias, were then assessed. During clinical investigation, serum ferritin and iron levels were abnormally elevated despite normal hemoglobin levels, which pointed to an iron overload syndrome later diagnosed as hemochromatosis. It is possible that the symptoms were triggered by the amenorrhea caused by the levonorgestrel-releasing intrauterine system used for contraception.