The widespread implementation of the hydrogen economy demands access to materials with a high weight percentage of hydrogen. Mg-based hydrogen storage alloys have become a research hot-spot in recent years owing to their high hydrogen storage capacity, good reversibility of hydrogen absorption/desorption, low cost, and abundant resources. However, high decomposition temperature of Mg-based hydrideslimits their practical usage. Hydrogen is lightest of all elements, typically it need large volumes or high pressures to store appreciable amount of hydrogen.To overcome these challenges research activities are currently going on metal hydrides and complex hydrides based on transition metal. The main challenges come when endothermic decomposition enthalpy is considered. It becomes difficult to release the hydrogen at ambient thermodynamic conditions. On the other hand, the meta-stable hydrides are characterized by a low reaction enthalpy and a decomposition reaction that is thermodynamically favourable under the ambient conditions. The good kinetics along with evolution of hydrogen around the room temperature possessed by these materials offer much promise for underground storage and it can be used as a grid energy.The present research specifically focus on transition metal based complex hydrides such as NaMgMnH6 and NaMgFeH6 for hydrogen storage and especially predicted the crystal structure of the same using VASP simulation package. ABCX6 and AB2X6 were taken as reference composition A,B,C and X were substituted with Na, Mg, transition metals(Sc, Ti, V, Cr, Mn, Fe, Co, Ni, Cu) and H, respectively.From the ICSD database search the corresponding structural variants were considered as trial structure to predict the ground state structure of these newly designed compounds. using the predicted ground state structure for these compounds, important properties like formation energy, hydrogen site energy, partial density of states(pDOS), electron density(ED), Mulliken effective charge(MEC), Bader electron charge(BEC), Born effective charge, ELF and COHP were calculated. the calculated properties of these compounds were compared with the well known reference compounds. We found that both NaMgMnH6 and NaMgFeH6 are stable with negative formation energy and als othey are semiconductors with the band gap value of 0.51eV and 1.01 eV, respectively. from the calculated electronic structure we found that both these materials are having indirect band behaviour. Analysing the electronic density of states, charge density and various charges mentioned above the chemical bonding behaviour was established as iono-covalent in nature. from the force as well as stress minimisation considering 53 structural variants as input the ground state structure, its space group, equilibrium lattice parameters and atom positions are listed. Also from the energy vs. volume curve for the ground state structure, the equilibrium volume, bulk modulus and pressure derivatives were found out. Among NaMgMnH6 and NaMgFeH6 our spin polarised calculation show that NaMgMnH6 is possesing spontaneous magnetic polarisation with substantial magnetic moment at the Mn site. Among the considered paramagnetic, ferromagnetic, as well as A-, C-,and G- antiferromagnetic configurations the G type antiferromagnetic configuration is found to be the ground state for NaMgMnH6.