داستان بازی در قرون وسطی و در میانه جنگهای صلیبی رخ میدهد زمانی که ریچارد شیر دل در اورشلیم با صلاح الدین در حال جنگ بود شما در نقش جوانی به نام الطیر در بازی ظاهر میشوید که یکی از اعضای گروه "Assassin" است. در واقع الطیر یک جنگجوی برجسته در زمان خود است که توانایی جنگیدن با تمام ادوات جنگی دوران خود را دارد. "هیچ چیز حقیقی نیست، همه چیز امکان پذیر است" این شعار و عقیده گروه "Assassin" است. این گروه در نظر دارد تا با کشتن تمام سرکردگان مسیحیان به جنگ پایان دهد.