Laws don’t magically stop working just because you’re out of jurisdiction.

Actually I would say that most do. Extraterritorial jurisdiction is the exception, not the rule. Many countries apply it for cases of Genocide and War Crimes for example. You are right though that the US does apply a lot of its laws on US persons or vessels in international waters.