Continúa la historia de Ezio inmediatamente tras el fin de Assassin's Creed II. Ezio es asaltado en una emboscada y pierde el trozo de Eden que había encontrado. Debemos volver a Roma, ahora bajo el control de los Borgia, recuperar lo que nos fue robado y devolver la libertad a sus gentes.