A bit of both. It's action in that you ride around on a horse, shoot arrows, stab things, etc. It's a puzzle game in that you have to figure out how to kill the colossi. In some cases that just means getting close enough for your sword to make their weak spots glow, in others it involves having to perform crazy stunts just to get on the colossus.