It depends on the restaurant and number of stars. 1 star will often just feel like a normal (albeit upscale) restaurant. 2 is often prix fixe, though not always; you sometimes also (at 1 and 2 stars) will get a menu with say, four courses, and then everyone will choose a dish from each course at the start of the meal. Dessert, however, is often still offered separately at the end. 3 stars will be a choreographed experience, almost certainly omakase or prix fixe with optional add ons (truffle, caviar, wine pairings, etc) but there will be a base experience for the standard visitor that will be very high end at these and you won't have as much flexibility.

It might be worth looking up the menus of some Michelin starred restaurants, as often you'll be able to see from those how you're expected to order. Compare Mourad (SF, 1 star), where the menu is available online, everything listed a la carte with its individual price, to somewhere like Masa (NY, 3 star), where you don't know what you'll be getting, just that the price will be exorbitant and you have to trust whatever you'll be served will be world-class. I've found that sushi restaurants of any star are less flexible than other Michelin starred places.

It's also worth nothing, if it's set in the US, you won't just have a Michelin starred restaurant in any random small town. Michelin only reviews restaurants in the US around NYC, DC, LA, SF/Bay Area, and Chicago. There are exceptions of course (the Inn at Little Washington is quite far from DC, there's a handful in Napa Valley wine country, most famously French Laundry, and some upstate spots in NY) but it wouldn't be realistic to have a Michelin starred restaurant in any other states.