Where does Mario go when he dies?

So where do all those Mario go after falling down ? They have to end up somewhere, right. However in Super Paper Mario for Wii, on game over Mario goes to the 'underwhere' which is basically hell.
I wonder where does Luigi go then.