Akcja tej gry rozgrywa się w XVI wieku, choć miejscami fabuła przenosi się także o cztery stulecia wcześniej. Główną postacią gry jest Ezio Auditore da Firenze, czyli bohater Assassins Creed II oraz Assassins Creed: Brotherhood. Wyrusza on w pełną niebezpieczeństw podróż śladami swego przodka i jednocześnie mistrza – Altaira. Trop wiedzie go do Konstantynopola, serca imperium Ottomańskiego, gdzie rosnąca armia Templariuszy grozi destabilizacją regionu. Fabuła Assassins Creed: Revelations obfituje w retrospekcje oraz wątki poboczne. Deweloperzy zadbali o niepowtarzalność każdorazowej rozgrywki, implementując m.in. mechanizm misji będących wynikiem przypadkowych zdarzeń lub zlecanych przez losowo napotkane postaci niezależne.
