As a storm approaches a southern Louisiana bayou community called the "Bathtub" (a community cut off from the rest of the world by a levee), six-year-old Hushpuppy and her unhealthy, hot-tempered father, Wink, are optimistic about their life and their future. The children in school are being taught by Miss Bathsheba about nature and the release of prehistoric creatures called "Aurochs" from the melting ice caps. At home, Hushpuppy fends for herself while her father is missing. When he returns, he is wearing a hospital gown and bracelet. They argue and Hushpuppy sets her house on fire. A chase ensues between the two, and she ends up getting slapped by Wink. When she retaliates by punching him in the chest, Wink collapses. Hushpuppy, realizing the damage she has caused, runs for help only to find her father missing when she returns.
Meanwhile, in the Arctic, the frozen Aurochs in an ice shelf start drifting into the ocean.
Many of the Bathtub residents start fleeing due to the threat of the oncoming storm. Wink reappears staggering along the side of the road and finds and drags Hushpuppy home to start barricading before the storm hits the town. In an effort to make his daughter feel better Wink attempts to scare off the storm by firing a shotgun at the clouds. The next day, the two tour the devastation and connect with the surviving residents. The Bathtub residents celebrate and make plans to rebuild their community, but everything begins to die because of the salt water brought in by the storm surge. Wink hatches a plan to drain the water away by destroying the levee. He and a small group of friends plant dynamite and blow a hole in the wall using an alligator gar, and the water recedes, but it brings the authorities who enforce the mandatory evacuation order, removing the inhabitants of the Bathtub to an emergency shelter. There, Dr. Maloney performs surgery on Wink, but it doesn't restore Wink's health. At the first opportunity, the evacuees storm out and escape back to their homes.
Aware of her father’s condition, Hushpuppy leaves in search of her mother. She and her friends swim to a boat, the Grumpy, which takes them to a floating bar, the Elysian Fields. Hushpuppy meets a cook who may be her mother, though the woman doesn't recognize her. The cook says that she can stay if she wants, but Hushpuppy says that she's got to go home. Hushpuppy and her friends return home where she confronts the Aurochs freed from the ice caps. As the Aurochs leave, Hushpuppy enters her home and says her last goodbyes to the dying Wink, listening to his last heartbeat. She sets his funeral pyre ablaze, standing in solidarity along with the remaining residents of the Bathtub.