Laptop Gets Way To Hot And Shuts Down

I have a HP laptop that gets really hot. It is to hot to even sit on your lap. After awhile the whole machine shuts itself down. How can I fix this? Is it a fan issue that I need to replace? Or did some laptops just overheat and become to dangerous to use?
