The Complete Edition bevat alle extra verschenen content voor de game, waaronder het origineel, Gods & Kings en Brave New Worlds. Ook het nieuwe Conquest of the New World Deluxe Scenario en alle andere downloadbare content zit in het pakket. Dit speelt zich af in 1492 en laat spelers voor Europa een westelijke route naar China en Indië zoeken over de Atlantische Oceaan.
Het pakket is voor 39,99 euro te koop. Iedereen die Brave New Worlds heeft gekocht kan de Conquest of the New World Deluxe Scenario gratis downloaden via Steam.