Quite a few lockers around AMS for self luggage store.
Recently used lockers in non-Shengen area. It was the ones on Holland Boulevard, between the Crown Lounge and Kebaya, located behind the stepped seating area (hopefully a helpful description!!)
Think it's was about €8 for the day.
Lockers large enough for any hand luggage you are likely to have.