The guys get all dressed up for a photo opportunity at a Star Trek location but end up stranded in the desert