Em um futuro distópico não muito distante no Japão, Hiro vive com seu pai em uma ilha habitada por andróides, onde eles ganham uma existência escassa enquanto tentam se manter fora de vista. Mas quando eles entram em conflito com uma tropa de bandidos militares de alta tecnologia, o pai de Hiro se sacrifica para salvar seu filho, virando o mundo já sombrio de Hiro de cabeça para baixo. Ele é então resgatado por um robô samurai chamado Yojimbot, e juntos eles procuram vingar a morte de seu pai e fazer contato com um misterioso associado conhecido apenas como o "titular dos direitos", antes que os soldados e seus drones se aproximem...