Esta historia tiene lugar en un mundo donde los humanos y los hombres bestias coexisten. Nuestro protagonista, un perro salvaje, era un ex gángster que ha caído en tiempos difíciles, viviendo en las calles y luchando por lo que puede conseguir. En un día lluvioso en particular, intenta dormirse en un callejón antes de ser encontrado por una chica excéntrica llamada "Yamato Nadeshiko". Ella le ofrece un hogar donde dormir, a cambio de que él se convierta en su guardaespaldas. No piensa mucho en ello hasta que la ve en casa y los sirvientes le explican que es la hija de un jefe yakuza y que tiene una personalidad sádica. Además de todo eso, casi todos sus sirvientes son hombres bestias también!