王道之狗主要描寫北海道的原住民－蝦夷人，與日本人之間發生的故事。主角加納周助在大阪事件中被補，在同為自由黨員的風間太一鼓動下，兩人從石狩道路逃獄。逃獄的過程中，兩人被蝦夷人西出所救，同時結識了天才柔術家武田，從此踏上了王道之路……