We have theoretically studied the structure and electronic state of the sodium-hydrogen-graphite ternary intercalation compound based on the first-principles calculation. As concerns the structure, it is suggested that intercalated hydrogen is in the H2 molecular form. As for the electronic state, both the antibonding π*-bands of graphite and 1sσ* band of H2 with a small dispersion form the metallic states.