2007 fick spelikonen Michel Ancel idén att han ville göra en uppföljare till sitt spel Beyond Good & Evil som kom 2003. Utvecklingen höll på i ett år innan projektet godkändes av Ubisoft.