Star dunes are common, but scientists have long wondered about their formation and puzzling absence in the geological record. Now, research has revealed new clues.