舞台是在关原之战西军胜利后，在大阪开创了丰臣幕府的400年前的假想日本（历史上关原之战为东军胜利，由德川家康开创了德川幕府），动画中妖怪“アヤカシ”试图支配整个人类，而我们的主人公则是使用融合了手枪与拳法的武术“GUN道”的双枪少年“武藏”。“武藏”真正的职业是四处偷窃城堡里金银财宝的“城盗”，为了得到能封印“アヤカシ”的“七件秘宝，而和同伴们在日本全国展开了盗窃行动。