Musashi Gundoh is set in a fictional feudal era of Japan, where the Toyotomi Shogunate (instead of Tokugawa) governs the nation. The anime tells the story of Musashi, a young practitioner of electro-sword and his "gundoh", a martial art involving the use of guns. This show deals with Musashi's battles against a group of monsters called "Ayakashi" and his quest to win the love of the beautiful princess Kaguyahime.