Аниме разворачивается в 3105 году блестящей эры в маленькой островной стране Нил Камуй, бог-хранитель которой Красный Дракон стал не управляем. Две мировые сверхдержавы Донатия и Коран борются за мировое господство, в результате чего Нил Камуй теряет независимость. Теперь судьба страны в руках «Смешанной бригады», состоящей из монаха-ассасина Ло Ченжи, рыцаря Черного Дракона Своллоу Крацвари, рабыни Эйхи, дворянки Ибуки и таинственного бессметного торговца Кагурабы.