Mail missing from all my folders

I wanted to check what was said in an e-mail I moved to a folder last week and was startled to see that the folder was completely empty. In fact, all my folders seem to be missing their e-mails. How do I recover all the e-mails that was in these folders?