Oh, I've been in chat with their customer support over 15 minutes now, and they've said that while it's available on amazon.com, primevideo.com is yet to be updated.

Before they realized it's a zone issue though, they've given me an amazon link where I can play it, so I'm leaving this here for anyone that struggles and has an amazon.com account: Princess and the Plea