La maggior parte delle missioni si svolge all’interno della città di Roma ai tempi dell’Impero Romano. Le missioni di Ottaviano, in particolare, si ambientano in alcuni luoghi chiave della città: esplorando il Foro romano, Ottaviano deve ad esempio scovare una via di accesso per raggiungere il Senato. Le missioni di Agrippa vedono l’uomo vestire i panni del gladiatore in cui si dovrà combattere per la propria sopravvivenza o gareggiare in frenetiche corse con le bighe: due sequenze, in particolare, sono ambientate all’interno del Circo Massimo e all’Anfiteatro Flavio. Inoltre, per tentare di salvare Agrippa, occorre infiltrarsi in una prigione di Siracusa.