異獸魔都「洞穴」是個異世界，裡面有著人類，也有著不像人的人類。因為這個洞穴裡的居民，經常被來自另外一個世界的魔法師當成實驗品：不是被折騰到翹命就是被變成一副半人不鬼的模樣。頂著一顆蜥蜴頭的開曼也是受害者之一。為了恢復自己原本的長相，開曼一方面尋找當初被對自己施法的人，一方面，則對魔法師展開一場獵殺行動。
斬! 赤紅之瞳故事背景大約發生在中世紀。帝都為本作帝國的首都，由年幼的皇帝以及貪污腐敗的大臣官員所掌握實權。隨後誕生的是一個活躍於帝國內部的暗殺集團Night Raid（夜襲）主角塔茲米發現帝都的真面目後，便決意加入Night Raid…誓言將帝都的腐敗一一斬除！