Il gioco prende luogo nel 1491, tra gli eventi della Battaglia di Forlì e Falò delle Vanità in Assassin's Creed II. A Ezio Auditore viene richiesto un incontro con Antonio, capo della gilda dei ladri a Venezia. Una volta raggiunto Antonio, scopre che lui e Luis Santangel hanno bisogno di aiuto. Cristoforo Colombo, alleato di Luis, ha un incontro con Rodrigo Borgia, interessato ai suoi piani di navigare verso ovest. Luis sospetta che ci sia una trappola e richiede a Ezio di salvare Cristoforo. Quando Ezio raggiunge il luogo dell'incontro scopre che effettivamente era davvero una trappola.
République ci vede impegnati in missioni di infiltrazione all'interno di un edificio pieno di sistemi di sicurezza per salvare Hope, una ragazza intrappolata. Si tratta di un action adventure ambientato in un mondo distopico, ispirato alle visione orwelliane di uno Stato che tiene perennemente sotto controllo i propri cittadini. All'interno di questo ci troviamo a controllare una ragazza, chiamata Hope, che tenta di sfuggire alle maglie del controllo globale fuggendo da questo, hackerando i sistemi di sicurezza ed eludendo la sorveglianza presente ovunque, controllata dall'Overseer.
