We report a new ultra-faint stellar system found in Dark Energy Camera data from the first observing run of the Magellanic Satellites Survey ( MagLiteS ) . MagLiteS J0644 - 5953 ( Pictor II or Pic II ) is a low surface brightness ( \mu = 28.5 ^ { +1 } _ { -1 } \mathrm { mag } \mathrm { arcsec } ^ { -2 } within its half-light radius ) resolved overdensity of old and metal-poor stars located at a heliocentric distance of 45 ^ { +5 } _ { -4 } \mathrm { kpc } . The physical size ( r _ { 1 / 2 } = 46 ^ { +15 } _ { -11 } \mathrm { pc } ) and low luminosity ( M _ { V } = -3.2 ^ { +0.4 } _ { -0.5 } \mathrm { mag } ) of this satellite are consistent with the locus of spectroscopically confirmed ultra-faint galaxies . MagLiteS J0644 - 5953 ( Pic II ) is located 11.3 ^ { +3.1 } _ { -0.9 } \mathrm { kpc } from the Large Magellanic Cloud ( LMC ) , and comparisons with simulation results in the literature suggest that this satellite was likely accreted with the LMC . The close proximity of MagLiteS J0644 - 5953 ( Pic II ) to the LMC also makes it the most likely ultra-faint galaxy candidate to still be gravitationally bound to the LMC .