Based on actual events that occurred in Hokkaido, Japan, 1915. Rimeinzu: Utsukushiki yuusha-tachi tells the story of a group of bear hunters that are tracking a 900 pound brown bear nicknamed Red Spots that is terrorising the area. It attacks and kills men, but it feasts only on women.

The classic tale of the shogun's illegitimate son Aoi Shingo is told in three parts as he strives to become the greatest fencer in Japan, while his father Shogun Tokugawa Yoshimune seeks to reunite with his lost son. When the secrets of Shingo's birth are revealed to him, it sets off a series of events that bring him to cross swords with members of the shogun's inner circle in a series of duels that could change the destiny of Japan.

Having been demoted for failing to prevent the murder of one of his superiors, Mondo is startled by a group of masked thugs who are soon attacked in turn by an unseen force. He begins to suspect the work of assassins, but whose side are they on?