Gra rozpoczyna się, gdy poznajesz dwóch bohaterów, Desmonda Milesa, barmana z 2012 roku i Altaira Ibn La’Ahada, asasyna z trzeciej krucjaty.
W roli Altaira wystąpił świetny Jacek Kopczyński, Starcowi z Gór głosu użyczył Daniel Olbrychski, w grze usłyszeć też można Borysa Szyca i Krzysztofa Kowalewskiego, tego ostatniego niestety, tylko w epizodzie.
Tłem historycznym „Assassin’s Creed” są wydarzenia trzeciej krucjaty, rozgrywające się pomiędzy zdobyciem Akki a opuszczeniem Outremer przez Ryszarda Plantageneta, z powodu swych rycerskich przymiotów zwanego Lwim Sercem (lata 1191-1192).
Wcielając się w rolę Altaira, szybko zhańbionego zabójcy, który nie szanuje innych, masz szansę przywrócić swoje imię i rangę, zabijając co sekwencję coraz bardziej niegrzecznych mężczyzn rozproszonych po Ziemi Świętej w Damaszku, Jerozolimie i Acre - trzy rozległe miasta, w których gra się w większości w biegu, skakaniu i zabijaniu.