Saredo Tsumibito wa Ryuu to Odoru (Dances with the Dragons) è ambientato in un mondo parallelo, per lo più nella città di Eridana, il cui territorio è diviso per metà dall'Impero Tseberun Dragon e per l'altra metà dall'alleanza Lapetodes; il confine è tracciato dal fiume Orielal. In questo mondo, esistono speciali abilità chiamate jushiki (formule-incantesimi), che sono essenzialmente delle reazioni chimiche implementate grazie a speciali armi, capaci di causare effetti magici. Esistono tante tipologie di queste armi speciali quante di armi convenzionali e vengono denominate Magic Staff. Gli incantatori utilizzano queste formule magiche per combattere i "mostri dalla forma aberrante", creature naturalmente capaci di usare le formule magiche, spesso contro gli esseri umani. Queste creature: draghi, eoni o colossi, rappresentano un pericolo per l'umanità . Seguiremo le vicende di Gaius Sorel e Gigina Ashley-Bufh, gli unici due dipendenti dell'ufficio di dispaccio dell'Ashely-Bufh & Sorel Co, i due dovranno soddisfare varie richieste di vari clienti e tutte comporteranno l'uso dei jushiki.