Esta história se passa em um mundo onde humanos e homens-fera coexistem. Nosso protagonista, um Dog Beastman, era um ex-gângster que passou por tempos difíceis, vivendo nas ruas e sobrevivendo com o que conseguia.
Num determinado dia chuvoso, ele tenta adormecer em um beco antes de ser encontrado por uma garota excêntrica do tipo 'Yamato Nadesico'. Ela lhe oferece uma casa para dormir, em troca de ele se tornar seu guarda-costas. Ele não pensa muito nisso até que vê a casa dela e os criados lhe explicam que ela é filha de um chefe da Yakuza e tem uma personalidade sádica. Além de tudo isso, quase todos os seus servos também são homens-fera!
A história se concentra no relacionamento 'Scumbag x Proper Girl', bem como em seus vários servos pela mansão.
