With Navi's next clue being "Sa-mu-r-aa-i", the Gokai Galleon crew seeks out a kendo club until they are approached by a girl who claims to be the samurai known as Shinken Red. Joe begins training with her to face off against his old comrade Barizorg.

Joe goes off to face Barizorg alone in an attempt to make him remember his past as Kaoru assists the Gokaigers in their fight against the Zangyack Empire.