V Japonsku nie tak vzdialenej budúcnosti sa jeden robot napodobňujúci samuraja – Yojimbot – rozhodne pomôcť ľudskému chlapcovi v nebezpečenstve. Keď sa Hideo a jeho syn Hiro pokúšajú ujsť z ostrova obývaného výlučne robotmi, napadne ich oddiel obrnených ľudí. Keď sa Hideo obetuje, aby zachránil syna, medzi Hirom a smrťou stojí osamelý Yojimbot. Spolu s ďalšími Yojimbotmi, ktorí mu prídu na pomoc, sa Hiro a jeho ochrancovia vydávajú cez zničený ostrov hľadať záhadného „držiteľa práv“, ktorý môže mať kľúč k Hirovmu úteku. Medzi Hirom a slobodou však stoja ešte nebezpečnejší nepriatelia…