Restore Honor to Service Members Act

This bill requires the Department of Defense (DOD) to review the discharge characterization of a service member who was discharged on the basis of sexual orientation (i.e., on the basis of Don't Ask Don't Tell or a similar policy) if the service member requests such a review. If the service member's discharge is characterized as other than honorable, and if there were no aggravating circumstances that would have independently caused the discharge to be characterized as other than honorable, then DOD must change its characterization of the discharge to honorable.