転生者の暴走により世界が荒廃した後、人々は移動式監獄都市で暮らしていた。この都市では「何もできないこと」が罪とされ、囚人は過酷な奉仕を強いられる。主人公のソウマは、囚人の子として生まれ、幼少期から身体改造と性転換を施された元男性だ。彼は、異形の肉体と虐げられる日々に苦しみながらも、同じ境遇の同期クルートを支えに生きていた。所属する部隊の卑劣なリーダーに手柄を奪われ、理不尽な扱いを受ける毎日。そんなある日、ゴブリン討伐の任務後、ソウマはリーダーの裏切りによってクルートと共に深い穴の底へ突き落とされてしまう。絶体絶命の状況下、二人が洞窟の奥で発見したのは、巨大な竜とその腕で眠る謎の美少女だった。ソウマが少女に触れた瞬間、首筋を噛まれ意識を失う。目覚めると、アズールと名乗る少女はソウマを「主」と呼び、彼の首には契約者の証が刻まれていた。これは、全てを奪われた少年が最強の従者を得て、自らの運命を切り拓いていく物語の始まりである