以西遊記神州大陸為背景，故事舞臺是世界最東邊的地域·東極。講述的是傳說百年一現的神寶，得到它的人就能實現一個願望。這次神寶將出現於車遲國，將於數日後召開神寶祈福大典。趨之若鶩的刺客們蠢蠢欲動，齊聚車遲國皇都。

主角未羊是車遲國秘密軍部·都司府的12名偵察者之一，這12名偵察者也稱為12暗軍，以地支十二生肖作為代號，專門執行車遲國朝廷的暗面任務。而這次的任務則是負責護衛神寶周全，確保能順利召開神寶大典，為天下祈福。雖然未羊是護衛之一，但是也對它虎視眈眈，想伺機據為己有。

另一方面，得知神寶即將在車遲國召開神寶大典，圖謀不軌者、賊人、甚至各國領主都垂涎欲滴，於是派出各自的刺客暗中潛入車遲國，準備在裡面掀起一番風雨。

當中最富盛名的是江湖傳說百年的赤刀客，傳聞憑一把紅色刀刃橫行諸國，與他交手的從沒有活下來的人。這一次赤刀客在車遲國出現，並重創了暗軍部屬。為了挽回都司府在朝廷的風評。暗軍司令·洪廉要求暗軍在護衛神寶時優先需要解決赤刀客，但是貌似赤刀客幕後黑手的佈局深不見底。