Make no mistake, this is a five star movie, it's just not for everyone.
Note this: THERE IS NO PLOT!
This is why a lot of people will find it boring. Yet it is great without one. Bill and Scarlet go about their lives, lost in the comings and goings of the Japanese people. It is a beatiful romance which is very realistic. Not overdone.
Note that this is also a comedy. But it doesn't feel like a comedy. You'd laugh-out-loud at the wise-cracks and hilarious situations.
Also, note the PG rating is way off. There is a minor amount of nudity – they go to a strip club. However that is all, there is NO sexual references other than that. An M rating probably. They never have sex or anything close to it.
If you like only action movies, you'll find this movie dull and boring. However, if you enjoy dramas, you'll love this one.