«И всё же, грешник танцует с драконом» разворачивается в захватывающем параллельном мире, где город Эридан разделен между драконьей империей Цеберун и альянсом городов Лапетод. Уникальной особенностью этого мира является использование «формул заклятий», которые представляют собой химические реакции, создающие магические эффекты.

Формулы заклинаний материализуются с помощью «магических приборов», которые могут принимать различные формы, как и обычное оружие. Заклинатели используют эти силы для борьбы с Тварями — свирепыми существами, которые обладают способностью использовать формулы заклинаний и представляют угрозу для человечества.

В центре сюжета — Гигина Эшли-Баф и Гай Сорель, два единственных сотрудника агентства «Эшли-Баф и Сорель Компани». Каждый день они сталкиваются с разнообразными заказами от клиентов, которые требуют их мастерского владения формулами заклинаний.

Гигина, одаренный заклинатель, обладает быстрым умом и острым языком. Гай, опытный и хладнокровный swordsman, дополняет ее сильные стороны своей рациональностью и навыками обращения с мечом. Вместе они образуют непобедимый дуэт, способный преодолеть любые трудности.

По мере развития сюжета Гигина и Гай сталкиваются со сложными заказами, которые испытывают их способности и тестируют их пределы. Они раскрывают тайны, сталкиваются с предательством и завязывают неожиданные союзы.