DOGS est un seinen relatant l'histoire de quatre prontagonistes : Mihaï, Badow, Naoto et Haine. Ceux-ci vivent dans une ville au-dessus des règles et où la loi du plus fort est la plus importante. Chacun doit survivre du mieux qu'il le peut, entouré de tueurs à gage, organisations mafieuses et autres. Les quatres personnages doivent tous essayer de vivre en tentant d'aller de l'avant, ou bien retourner en arrière pour rattraper leur passé disparu. Mihaï est un ex-tueur viré de son organisation pour avoir tenté de tuer le fils de son boss, il travaille à présent dans un bar Badow est un informateur sans grande chance plutôt bon dans les armes à feu. Accro à la nicotine, il peut péter les plombs lorsqu'il n'a pas de cigarette. Naoto cherche à retrouver sa mémoire ainsi que l'homme qui a tué ses parents, lui laissant une cicatrice en croix sur le corps. Elle se bat à l'aide d'un katana. Haine, enfin, ne se préoccupe de rien et semble normal, si l'on oublie deux exception. Il manipule les armes à feu à merveille et est immortel. Il a peur des femmes, mais tout bascule lorsqu'il rencontre une jeune fille muette avec des aîles dans le dos.