I also found my serial number on a sticker on my Story box. A good thing because only 3 digits were legible on the back.
Mine registered to Google when I tried to shop in the google store if that is what you mean.
I never found any site still alive to register for warranty. Is there any warranty anymore? (I just got my story on clearance thru Target)