Melanin protects skin from ultraviolet radiation, toxic drugs, and chemicals. Its synthesis is sophisticatedly regulated by multiple mechanisms, including transcriptional and enzymatic controls. However, uncontrolled excessive production of melanin can cause serious dermatological disorders, such as freckles, melasma, solar lentigo, and cancer. Moreover, melanogenesis disorders are also linked to neurodegenerative diseases. Therefore, there is a huge demand for safer and more potent inhibitors of melanogenesis. In the present study, we report novel inhibitory effects of Jeju magma-seawater (JMS) on melanogenesis induced by α-melanocyte stimulating hormone (α-MSH) in B16F10 melanoma cells. JMS is the abundant underground seawater found in Jeju Island, a volcanic island of Korea. Research into the physiological effects of JMS is rapidly increasing due to its high contents of various minerals that are essential to human health. However, little is known about the effects of JMS on melanogenesis. Here, we demonstrate that JMS safely and effectively inhibits α-MSH-induced melanogenesis via the CaMKKβ (calcium/calmodulin-dependent protein kinase β)-AMPK (5′ adenosine monophosphate-activated protein kinase) signaling pathway. We further demonstrate that AMPK inhibits the signaling pathways of protein kinase A and MAPKs (mitogen-activated protein kinase), which are critical for melanogenesis-related gene expression. Our results highlight the potential of JMS as a novel therapeutic agent for ameliorating skin pigmentation-related disorders.