Melkersson-Rosenthal syndrome (MRS) is a rare neuromucocutaneous syndrome of unknown etiology. Rarely, it presents with the full triad of relapsing facial swelling, facial palsy, and a fissured, geographic tongue. We present a case of a 22-year-old man with the three typical symptoms of MRS, which were managed successfully with systemic steroids. We highlight the potential etiologies of MRS and propose guidelines by which to investigate and subsequently identify the underlying cause of this mysterious disease.