Discovery speelt zich af in Spanje, waar hoofdpersonage Ezio andere huurmoordenaars moet redden die worden vastgehouden door de Inquisition. Een nieuwe optie in het spel is om met de DSi-camera foto's van jezelf te maken en op de in steden hangende wanted-posters te plaatsen.
De ontwikkeling van A a in's Creed 2: Discovery ligt in handen van Griptonite Games, die ook verantwoordelijk is voor de PSP-titel A a in's Creed: Bloodlines. Discovery ligt vanaf 17 november in de winkels.