In order to gain invincibility, go into the Password screen found in the Option Menu and enter the mission and ammo passwords first (the order doesn't matter), then the invincibility one.