You first need to unlock Ninja Gaiden 2. Go to the peristyle passage in the Aquaducts, then bird flip all the way to the top. You'll see a chest containing Ninja Gaiden 3.