Restoring America's Power Act of 2009 - Expresses the sense of Congress that Congress should enact, and the President should sign, legislation to restore and enhance U.S. national security by: (1) strengthening America's military capabilities and recognizing the service of our troops and the commitment of their families; (2) addressing the threat posed by al Qaeda and other terrorist groups and refocusing on Afghanistan and Pakistan as the United States transitions in Iraq; (3) defeating extremist ideology; and (4) reducing the threat posed by unsecured nuclear materials and other weapons of mass destruction and addressing the security challenges posed by Iran and North Korea.