Rebirth always sends you back to Pluto. Prestige (finish the Sun) wipes Stardust and shop levels too — except a small permanent boost that never goes away.
Stardust Shop
0 Stardust
Prestige
You've walked all the way to the Sun. Stardust and shop levels reset — but your permanent tap strength never does.