The game follows Ryu Hayabusa, a master ninja, in his quest to recover a stolen sword and avenge the slaughter of his clan by the Vigor Empire.