Le jeune Kubo vit avec sa mère dans un paisible village du Japon médieval. Un jour, un esprit surgit du passé, déchaînant une ancienne vendetta. Kubo doit alors trouver l'épée magique ayant appartenue à son défunt père, le plus grand samourai de tous les temps.