Viva as histórias entrelaçadas de Naoe, uma habilidosa shinobi assassina da província de Iga, e Yasuke, o poderoso samurai africano da lenda histórica. Tendo como pano de fundo o turbulento final do período Sengoku, a dupla descobrirá seu destino comum ao inaugurar uma nova era para o Japão.