Open up your Steam client (logged in of course), search up "King's Bounty: The Legend", it should say you already have the game, download it and wait.
Now go and gift me something for telling you this ;D
But seriously, this is most likely a bug. It'll most likely fix itself after a while so people with a low bandwidth cap beware.