《罪人与龙共舞》讲述了一个由“咒式”支配的世界。咒式是一种以超物理方式再现自然现象和物理法则、生成物质的技术体系。借助这种力量，人类终于能够自由操纵昔日被称为“魔法”、令人畏惧的神秘力量。咒式为生活的各个领域带来诸多便利，甚至逐渐将曾经不可一世的“龙”与“异貌者”逼退，推动社会迅速发展。
嘉优斯与吉吉那是两名以咒式解决各种难题、靠赚取赏金为生的攻性咒式士。他们在混沌的国境城镇艾理达那经营着一家咒式士事务所。某天，两人接下了狩猎“龙”的委托，却没想到这项工作竟成为一场错综复杂的阴谋与策谋的开端。
