Действие «Бродячего пса» разворачивается в мире, где соседство магии и науки друг с другом дало жизнь «Армейским псам» – искусственным существам, созданным военными как живое оружие. Но любое оружие нужно совершенствовать… В ходе многочисленных экспериментов стали появляться «бракованные псы», которым их создатель не находил места в мире, и, словно ненужный хлам, выбрасывали на помойку. Один из таких бракованных экземпляров – Килку – и подбирает главный герой манги Фултак – одинокий мастер меча, промышляющий грабежом и разбоем. Встреча с «Армейским псом» меняет его жизнь…
