Blood Message er et narrativt drevet, lineært action-eventyr single-player spil baseret på den sande historiske begivenhed af "Dunhuang' s Uprising". I det sene Tang-dynasti i 848 e.kr. spiller spillerne rollen som Dunhuang, en messager, der begiver sig ud på en farlig østlig rejse for at levere et budskab, der holder hans hjemlands skæbne. Sammen med sin søn skal de overleve ubarmhjertige fjendtlige belejringer og en forræderisk tre tusind li odyssey, der kæmper mod umulige odds for at vende tilbage til hjertet af Tang: Chang ' an. Midt i ørkenens sand, de ætser den sidste fortælling om loyalitet i den store Tang. Verden har hørt for mange historier om kejsere og generaler—Blodbesked er en ode til de usungne helte.