Le joueur prend le contrôle de Hyakkimaru, un soldat parti à la recherche des 48 parties de son corps volées par les Monstres. Très vite épaulé par Dororo, la quête de Hyakkimaru le fera rencontrer de nombreux démons et traverser de multiples contrées.