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.
(Click the image to enlarge)

I wonder where does Luigi go then.