Premium Chests are even better than Legendary Chests. They contain 10 random, Legendary Cards for your collection. You can find your Cards and your Chests on the "Collectibles" island on the world map. They can be acquired via in-game events and the shop.