This is a great question asked by many beginners and even intermediate students. Yoroshiku onegaishimasu is one of the most commonly said phrases in Japanese but many people are still mystified by it.
Learn Japanese Online: http://YesJapan.com
Japanese From Zero! (http://yesj.us/I) book series written by George Trombley and Yukari Takenaka