Disclosed herein are B cell maturation antigen binding proteins with improved binding affinities and improved ability to mediate killing of cancer cells expressing B cell maturation antigen (BCMA). Pharmaceutical compositions comprising the binding proteins disclosed herein and methods of treatment of a cancer or a metastasis thereof using such formulations are further provided.