De game speelt zich af in een fantasie versie van feodaal Japan, en de sterren zijn een Ronin genaamd Shiren en zijn metgezel, de pratende wezel Koppa, op een zoektocht naar het Land van de Gouden Condor.