Stardust (Extended Version)