Dogstells the story of four people struggling to survive a dystopian urban future by gun and sword and courage and luck. In her search for the assassin who stole her past, Naoto follows Heine and Badou to go see the head of one of the Underground's gangs. But what starts out as a simple quest for information ends up as a rampageous firefight. And just when it seems things couldn't get worse, the Hardcore Twins, Luki and Noki, show up to play. Which is when things really get interesting.