Bounties are tasks found in the Overworld and in The Vault, tasks can be viewed in The Bounty Table.
Once you complete a Bounty it rewards you with loot, a bounty has three rarities: Common - Rare - Legendary.
Legendary bounty is known as Lost Bounty a rare item found in the vault.