Barb and Star, two lifelong friends from the small Midwestern town of Soft Rock, Nebraska, find themselves at a crossroads when they lose their jobs at a furniture store. Feeling unfulfilled and looking to rediscover their zest for life, they decide to leave their sheltered lives behind and embark on their first-ever vacation to the colorful, sun-soaked Florida resort town of Vista Del Mar. Upon their arrival, armed with a sense of adventure and clad in their most flamboyant vacation attire, they quickly become enamored with the town's exotic charm and quirky inhabitants.

Meanwhile, a villainous mastermind with a unique personal connection to the town is plotting an elaborate revenge scheme that threatens the lives of all of Vista Del Mar's residents. Unbeknownst to Barb and Star, as they indulge in the town's local delicacies, beach activities, and flirtations with dashing hotel lounge singer Edgar, they find themselves entangled in a plot that could have catastrophic consequences. The duo's friendship and resourcefulness are put to the test as they stumble upon the sinister plan, and what started as a search for fun and relaxation turns into an unexpected and zany adventure.