The Settlers II: Mission CD je datadisk ke hře The Settlers II: Veni, Vidi, Vici, který přidává novou kampaň, několik misí, nové mapy a editor. V kampani, obsahující devět misí, budete hrát za pravnuka Octaviuse, tedy potomka hlavní postavy z původní hry. Během této kampaně navštívíte šest kontinentů. Podíváte do Evropy, zasněžených plání Grónska nebo vyprahlé Afriky. Hratelnost původní hry zůstala nezměněna, pouze byla navýšena obtížnost.

Mission CD je také součástí Gold Edition.