Ere Sengoku, wojna o kontrolę nad zjednoczoną Japonią, dobiegła końca zwycięstwem armii Toyotomi. Mimo że Toyotomi oszczędził swojego rywala Tokugawę, zły ayakashi o imieniu Yasha ujawnił Tokugawie po ostatniej bitwie, że zgodnie z przeznaczeniem historii to on powinien był wygrać, a nie Toyotomi. Tokugawa przyjął moc, którą zaoferował mu Yasha. Jedyną osobą, która może powstrzymać Tokugawę przed rządzeniem Japonią i zabicią księżniczki Kaguyi, pełniącej rolę łącznika z tą alternatywną teraźniejszością, jest Musashi Miyamoto, młody i arogancki mężczyzna, który podąża ścieżką „Gun-do”, stylu łączącego walkę mieczem z bronią palną.