戦争兵器として開発された”軍犬（ケイナイン）”のルノワールは、様々な依頼をこなして人の役に立つパピーウォーカーの一員。今回の依頼は上流階級の男性・ウォーレンの屋敷でのサポート。しかしそこには”軍犬（ケイナイン）”にトラウマを持つ戦災孤児・テオがいて…？