Hra se odehrává v době Třetí křížové výpravy vedené Richardem Lví srdce.
Hra je složena ze tří hlavních částí.
1) Kradmé dostání se na určité místo či špehování cíle
2) likvidace oběti
3) zběsilý útěk před pronásledovateli všemi možnými cestami.
Právě poslední etapa má důležitou roli, jelikož tady se nebudete schovávat ve stínech ala Splinter Cell, nýbrž musíte splynout s anonymním davem. To nebude nic snadného, protože různorodě ztvárnění obyvatelé města jsou ostražití a realisticky reagují na vaše chování nebo činy. Když jim budete něčím podezřelí, strčíte do nich zezadu (=ve hrách dosud nevídaná věc, něco jako když se prodíráte dopředu na koncertě) nebo nenadále seskočíte na ulici ze střechy, rozestoupí se kolem vás, čímž alarmují stráže.
Dějištěm Assassins Creed se stanou hned tři středověké bašty - např. Jeruzalém, včetně obklopující krajiny severního i jižního království - plus pevnost vrahů coby jejich základna.
Otevřený herní svět někteří odvážně přirovnávají k Grand Theft Auto. Hrdina bude smět vylézt na jakékoli stavení. Po vzoru Prince of Persia nemůže chybět ani skákání po zdech a provádění šílených akrobatických kousků, přičemž novinkou bude třeba využití koně, abyste dosáhli na jinak nepřístupná místa.
