A história do jogo acontece 15 anos após o início de seu anterior, Assassins Creed II. Segue-se protagonista do jogo anterior, [[Ezio Auditore da Firenze]], ele viaja para a Espanha do século 15 para libertar seus companheiros assassinos, que foram presos sob o pretexto da Inquisição espanholaEspanhola. No processo, ele descobre que os cavaleiros templários estão planejando para navegar para o oeste para "descobrir" oum Novo Mundo (o continente da América, sendo que os templários, diferente de muitos europeus, aparentam já conhecer a existencia desse continente). Ezio tinha que salvar Christoffa ou [[Cristóvão Colombo]] e matar Tomas Torquemada para acabar com a ameaça dos Templários. Ezio também teve que assassinar alguns outros alvos importantes, tais como: Gasper Martinez, Pedro Llorente, um espião dos Templários, e Juan de Marillo. Ao longo do caminho Ezio salva muitos assassinos que o ajudam, incluindo Luis de Santangel e Raphael Sanchez. Também GranadaCiudad Cityde Granada é tomada sob o cerco pelos Templários e Ezio tem que salvar o rei mouro Muhammad XII. Ezio também encontra a [[rainha Isabel]].
