" "In store" means something like "in storage" here, so the treat is yours, and it is waiting for you to go get it. "You've got a treat in store" leaves off the "for you", which would be redundant, anyway. The expression is not literal, of course, and it means that pleasure is inevitable if you do the thing under consideration.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.