From a sample of 109 candidate Ultra-Strong Mg ii (USMg ii; having rest equivalent width of Mg ii, W2796 > 3.0Å) systems at z=0.4-0.6, we confirm 27 and identify host galaxies of 20 systems based on associated nebular line emission from our SALT observations or from SDSS fiber spectra. The measured impact parameter, [O ii] luminosity, star formation rate, B-band luminosity and stellar mass are in the ranges 7.3 ≤ D[kpc] ≤ 79, $0.2\le \rm L_{[O~\small {II}]}[ 10^{41}~erg s^{-1}]\le 4.5$, 2.59 ≤ SFR[M⊙yr−1] ≤ 33.51, $0.15L_B^*\le L_B\le 1.63L_B^*$ and 10.21 ≤ log[M*/M⊙] ≤ 11.62 respectively. The impact parameters found are larger than that predicted by the W2796 versus D relationship of the general population of Mg ii absorbers. At a given D, USMg ii host galaxies are more luminous and massive compared to typical Mg ii absorbers. However, the measured SFRs are slightly lower than that of main-sequence galaxies with same M⋆ at z ∼ 0.5. We report a correlation between $\rm L_{[O~\small {II}]}$ and W2796 for the full population of Mg ii absorbers, driven mainly by the host galaxies of weak Mg ii absorbers that tend to have low $\rm L_{[O~\small {II}]}$ and large impact parameters. We find at least ∼33 per cent of the USMg ii host galaxies (with a limiting magnitude of mr < 23.6) are isolated and the large W2796 in these cases may originate from gas flows (infall/outflow) in single haloes of massive but not starburst galaxies. We also find galaxy interactions could be responsible for large velocity widths in at least ∼17 per cent cases.